题目背景

刚刚考完期末考试的波奇酱在教室遇上了咖波，由于考完试感到万般无聊的他们决定进行一场无聊的游戏。

题目描述

起初，他们在教室黑板上写上 $n$ 个整数 $1$。该游戏由波奇酱和咖波轮流进行操作，波奇酱先手。

轮到某一位玩家进行操作时，该玩家必须要选择至少 $2$ 个相同的整数，并在黑板上将它们擦除，并写上一个新的整数，该整数等于刚刚所擦除整数的和。

若该玩家无法进行操作，该玩家赢得比赛。如果波奇酱和咖波都采取最优策略进行操作，请问两者谁会获胜？

输入格式

第一行输入一个整数 $t (1 \leq t \leq 2 \times 10^5)$ ，代表数据组数。

接下来 $t$ 行，每行包含一个整数 $n (1 \leq n \leq 10^9)$ ，代表游戏开始前黑板上有 $n$ 个 $1$ 。

输出格式

对于每组测试数据，若波奇酱有必胜策略，请输出“YES”；若波奇酱是必败的，请输出“NO”；若两者无法分出胜负，请输出“Fine”。

输入输出样例 #1

输入 #1

2
2
5

输出 #1

NO
YES