[Basic] Check set bits

Given a number N. Write a program to check whether every bit in the binary representation of the given number is set or not.

Input:
First line of input contains a single integer T which denotes the number of test cases. T test cases follows. First line of each test case contains a single integer N which denotes the number to be checked.

Output:
For each test case, print “YES” without quotes if all bits of N are set otherwise print “NO”.

Constraints:
1<=T<=1000
0<=N<=1000

Example:
Input:
3
7
14
4
Output:
YES
NO
NO

def check_set_bits(n):
    for i in bin(n)[2:]:
        if i == '0':
            return 'NO'
    return 'YES'

t = int(input())
for i in range(t):
    N = input()
    n = int(input())
    print(check_set_bits(n))

Comments