题目描述

伏犬 为了显示自己的友♂情，和 YZX_28 约定轮流选妃，每次选妃会取走选出的一位妃子并让“妃子”选走任意多的“丫鬟”一起纳入后宫。 YZX_28 为了显示自己的哲♂学思想，让 伏犬 先选。

最后一个无妃可选的人会非常伤心从而变成同。

为了不让自己变成同，两个绝顶聪明的人按照最优策略来选妃。

那么，最后究竟是谁会变成同呢？

伏犬 还是 YZX_28 ？

输入格式

第一行T表示测试数据组数$(1\leq T\leq 50)$。

对于每组数据，第一行一个数 $n(1\leq n\leq 10^3)$ 表示姑娘个数，

输出格式

每行一个姓名 伏犬 或者 YZX_28 ，表示变成同的人。

样例

样例输入

1
2

样例输出

YZX_28