A32144.Lscumm

Elbisivid 成精了。

它学会了数学。

---

Elbisivid 说所有青蛙数 $n$ 都满足

存在一个数列 $a_1,a_2,a_3,\cdots,a_k$（$k$ 供你任意指定，但是 $k\ge 2$） 满足：

• $a_1+a_2+\cdots +a_k=n$
• $\text{lcm}(a_1,a_2,\cdots,a_k)=n$

请注意，两条要求必须针对同一个数列 $a$ 同时满足。

青蛙为了测试你的智商，于是让你判断 $t$ 个数是不是青蛙数。

第 $1$ 行，一个正整数 $t$，表示问询组数。

第 $2\sim t+1$ 行，每行两个正整数，表示当前询问的 $n$。

共 $t$ 行，每行是 Yes 和 No 之一，表示结果。结果区分大小写，请注意 YES、NO、yes、no 是不被认为正确的。

对于 $20\%$ 的数据，$n\le 10$；

对于 $60\%$ 的数据，$n\le 10^4$；

对于另外 $10\%$ 的数据，$n$ 是质数。

对于 $100\%$ 的数据，$n\le 10^9,t\le 50$;