#P1346. 【美团】2024-8-10-第一题-偶数因子

【美团】2024-8-10-第一题-偶数因子

题目描述

ak机对偶数因子很感兴趣,她将进行TT次询问,每次都会给出一个正整数xx,请你告诉她是否存在至少一个偶数因子。也就是说xx是否存在

某个因子是偶数。

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数T(1T105)T(1\le T\le 10^5)代表数据组数,每组测试数据描述如下

在一行上输入一个整数x(1x109)x(1\le x\le 10^9)代表ak机询问的正整数。

输出描述

如果xx存在至少一个偶数因子,在一行上输出 YES,否则输出 NO。

样例

输入

2
1
4

输出

NO
YES

样例解释

1 不存在偶数因子,4存在偶数因子2