t = int(input())
x = [int(input().split()) for i in range(t)]
for i in x:
    if x % 9 == 0:
        print("Y")
    else:
        print("N")