ViceCity

for _ in range(int(input())):
    n = int(input())
    cheat1,cheat2 = 0,0

    while n%10 == 0:
        n //= 10
        cheat1 +=1
    while n%2 ==0:
        n //= 2
        cheat2 += 1

    if n!=1 or cheat2>cheat1:
        print("No")
    else:
        print("Yes")