在审美了伊藤润⼆的旋涡系列漫画后，你⼤受震憾。但由于旋涡有点复杂，⼆维及以上的⾼维空间也有 点复杂， 于是你决定定义旋涡数并判断⼀个⾮负整数是否为旋涡数。 我们这样定义旋涡数，对于⼀个⾮负整数 可以表示为 X 1 10 + a ∗0 100 ai 0 9 K a ∗ K 10 + K a ∗ K−1 10 + K−1 ...+a ∗ 1 （ 为到的整数， 为⾮负整数，特别地，若 ，则 为 到 的整数） K >0 aK 1 9 X 可以证明，任何⾮负整数 均可以按上述⽅式唯⼀表示。 若满⾜对于所有满⾜的整数有 0 ≤i≤ 2 K i a=i aK−i 输⼊格式 T 第⼀⾏⼀个整数 ，表示数组组数。 T 接下来 ⾏，每⾏⼀个⾮负整数，表示要判断的数。 ，则称该数为旋涡数，否则为⾮旋涡数。 特别地，对于输⼊中含有前导0的数字，你应该忽略前导0，再进⾏判断。 输出格式 T Y N Y ⾏，每⾏⼀个⼤写字⺟ 或 ， 表示该数为旋涡数， 表示该数为⾮旋涡数。 N 样例 #1 样例输⼊ #1 10 1453 1026 1212 114514 666 1919810 12345678987654321 123456789987654321 11011 00010 样例输出 #1 N N N N Y N Y Y Y N 样例输出输出 #1 解释 尽管1212是⼀对⼦，但并不符合定义。 00010去掉前导零后10，故不是旋涡数。 其他数据按照题⽬描述的定义可理解。 【数据范围】 本题共有10个测试点，每个测试点10分。 对于20%的测试点， 对于60%的测试点， T =1 ，数字⻓度为2，不含前导0。 T ≤10 对于100%的测试点， ，数字⻓度不超过8，不含前导0。 1 ≤T ≤1000;0 ≤X <1018 18。 ; 输⼊可能会有前导零，保证长度不会超过10