情人节马上要到了，阳阳想送出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"。