P神喜欢一种数叫做P数，P数中的每一位是3的倍数的数字之和 % 7 = 5 。 P神给你 q 个询问，让你计算ai是否是P数。如39，该数中的每一位是3的倍数的数字之和为12，12%7=5，所以该数是p数，输出Y。
第一行一个数 q 。 第二行共 q个数，第 i 个数是ai。
请输出1行共 q 个字符，每个字符可能是Y,N，代表 ai是否是P数。
3 33 114514 39
NNY
[数据范围] 100%测试数据，满足q≤10^5；ai<10^5。