母牛哥有一桶油漆,把它用完可以给n平方米的墙涂上颜色.
母牛哥想要在墙上涂5个正方形(这些正方形的边长都是整数,单位是米),并且刚好把油漆用完.
母牛哥能做到吗?
第一行一个数字t(<=1000),表示测试样例数量接下来t行,每行一个数字n(0<=n<=1000000),表示母牛哥的油漆可以涂多少平方米.
第一行一个数字t(<=1000),表示测试样例数量
接下来t行,每行一个数字n(0<=n<=1000000),表示母牛哥的油漆可以涂多少平方米.
输出t行,对于每个输入.如果母牛哥能够做到,就输出YES.否则输出NO.
输出t行,对于每个输入.
如果母牛哥能够做到,就输出YES.
否则输出NO.
2 4 55
NO YES
4显然不能分解成5个正平方数,所以这桶油漆不能涂5个正方形.55可以涂5个正方形,他们面积分别是1 4 9 16 25.
4显然不能分解成5个正平方数,所以这桶油漆不能涂5个正方形.
55可以涂5个正方形,他们面积分别是1 4 9 16 25.