问题描述

为了备考 PIGOI，猪猪的老师“九老师”给猪猪出了许多模拟题。每道题满分均为 $100$ 分，第 $i$ 道题有 $a_i$ 个测试点。

喜欢找茬的猪猪发现，有一道题竟然标注“测试点是否等分：是”，可测试点数却是 $13$！猪猪因此嘲笑了九老师。题目数量太多，九老师不想逐个检查，于是请你写程序批量判定。

给定 $n$ 个正整数 $a_1,a_2,\dots,a_n$。对每个 $a_i$，若 $100$ 分能被 $a_i$ 个测试点平均分配（即每个测试点分数相同且为整数），输出 YES；否则输出 NO。

输入格式

第一行一个整数 $n$。 接下来 $n$ 行，每行一个正整数 $a_i$。

输出格式

输出 $n$ 行，第 $i$ 行对应第 $i$ 个 $a_i$ 的判断结果：YES 或 NO。

样例

5
1
13
25
100
114514

YES
NO
YES
YES
NO

数据范围与约定

对于 $40\%$ 的数据，$1 \le n \le 100 ， 1 \le a_i \le 10^{18}$。

对于 $100\%$ 的数据，$1 \le n \le 10^4 ， 1 \le a_i \le 10^{10^3}$。