第一行为一个整数$T$ ($1 \leq T \leq 100$)，表示该测试点共有t组测试

每组测试的第一行为一个数$n$($n = 1000$)，表示该组测试共有$n$个数

接下来的一行有$n$个用空格隔开的数$a_i$($2 \leq a_i \leq 10^{18}$),表示每个需要进行判断的数,保证这些数随机生成

样例数据仅仅为示例作用，保证样例数据不在最终的测试数据中

Output Format

对于每个测试点，输出一行"Yes"或"No"（都不包含双引号）

"Yes"表示合数的个数大于或等于质数，"No"表示合数的个数小于质数。

注意：你可以以任何大小写方式输出答案，例如"Yes""YEs""yEs"都会被认为是输出了"Yes"，"NO""nO"都会被认为是输出了"No"

Sample

输入 #1

2
3
4 6 8
3
114514 1919810 229028

输出 #1

Yes
Yes

Hint

故事的后续：在$zyx$努力辨认质数和合数的时，kuro偷偷离开了，欲知后事如何，请阅读该场比赛的题目不是质数电脑！

输入数据可能超过32位整数的表示范围，请选手使用合适数据类型进行处理

样例数据仅仅为示例作用，不符合输入要求，保证样例数据不在实际的测试数据中。</strong></p>

保证总共不超过10个测试点，并保证每个测试点中除组数和每组个数以外的其他数据均在[$2$,$10^{18}$]间随机生成</strong></p>