本站作为LDUOnlineJudge的测试版本进行演示,官方网站请访问http://icpc.ldu.edu.cn
[Hidden ☆ before use]

1017. 消亡的质数


Description

「你来了啊,埃尔梅罗二世」这一切事件的元凶正站在那圣杯之下「这一切都要结束了」
「呜」我的想法被现实无情的敲碎了,从见到那位从者的那一刻我就该意识到圣杯也许是残缺的,但是依然是圣杯。从一开始就没有办法阻止这个仪式,这七骑从者中早已有六骑陨落。这场虚伪的战争早已写下了胜者的名字。之前的影从者也只是幌子罢了,只是希望的残影。和我缔结了契约的理查一世也如同燃烧后的灰烬一般消失了。
「那么,你就要到达根源了吗」
「那是不可能的」他的脸上没有任何表情,只是完全的冷漠「你还带着四骑士之信吧,最终的答案就写在信上」
「why dun it」
「到了如今这个地步,做这件事的原因你已然了解于心中,为何还要一介亡人来回答呢。我已经放弃了,而你还没有吧,太可悲了」
我还想更进一步的询问,但他已经消失了。我打开随身携带的那封信,上面写着许多数字,都是质数。其中有的质数可能等于某两个正整数的立方差。判断出所给的每个质数是否与某
两个正整数的立方差相等,我终于发现了最终他要说的是什么了。

Input

第一行输入一个整数T (1<=T<=100),代表有T 个样例。
对于每组样例,输入一行,每行输入一个质数p (2<=p<=10^15)

Output

对于每一组样例,若p 与某两个正整数的立方差相等,输出"YES",否则输出"NO"(不包括双引号)

Samples

Input Copy
5
2
3
5
7
11
Output
NO
NO
NO
YES
NO

Source

2019广东工业大学新生赛
Problem Information

Time Limit: 1000MS (C/C++,Others×2)
Memory Limit: 128MB (C/C++,Others×2)
Special Judge: No
AC/Submit: 1 / 4
Tags:
My history solutions

You didn't submit any solution!
Submit your solution

Login Register