第八届“图灵杯”NEUQ-ACM程序设计竞赛 - 买花

题目描述
情人节马上要到了，阳阳想送出n朵花给喜欢的妹妹，他打算提前开始买。但是，因为他有强迫症，所有的花要分k天买（k>1，即不能一天全买完）,第一天他可以买任意朵花，之后每一天买花的数量为前一天的两倍，（如若第一天买4朵，第二天就要买8朵，以此类推）。

现在离情人节还有15天（k≤15），请你告诉阳阳，他能不能刚好买到n朵花。

输入描述:
多组输入。第一行一个正整数T（1<=T<=10^5)，表示数据组数。

接下来T行，每行一个正整数n（1<=n<=10^9)，表示预计买花的数量。

输出描述:
每组数据输出一行，共T行。

判断能否刚好买到n朵花，可以则输出"YE5"，否则输出"N0"。

preSum = [1] * 15
for i in range(1, 15):
    preSum[i] = 2 * preSum[i - 1]
for i in range(1, 15):
    preSum[i] += preSum[i-1]

for _ in range(int(input())):
    n = int(input())
    for i in preSum[1:]:
        if n % i == 0:
            print('YE5')
            break
    else:
        print('N0')