백준 알고리즘 15917번 노솔브 방지문제야!!(python)

단순 수학 문제이다.

import sys
for _ in range(int(input())):
    a = int(sys.stdin.readline())
    t = int(bin(a)[2:])
    if t&(-t) == a:
        print(1)
    else:
        print(0)