Potencias de 2

for _ in range(int(input())):
    print('SI' if len(list(filter(lambda x: x == '1', input()))) == 1 else 'NO')