For this Question: Thomas liked a girl named Grace and he decided to reach out to her. Grace agreed to go on a date with him if he helped her solve a problem. The problem is:

You are given an equation a - x = a ⊕ x (a xor x) and an integer parameter a. You have to tell how many non- negative solutions of this equation exist.

Thomas is stuck in this problem and is asking you for your help. Help Thomas save his date.The first line of input contains a single integer T. Second line contains an integer a, parameter of the equation.

Constraints:-
1 <= T <= 100000
1 <= a <= 2^60 -1For each value of a, print the number of non- negative solutions of the given equation.Sample Input:-
3
0
2
5

Sample Output:-
1
2
4, I have written this Solution Code: t=int(input())
for i in range(t):
    a=int(input())
    binary=bin(a)[2:]
    count1=0

    for bit in binary:
        if bit=="1":
            count1+=1
    print(2**count1), In this Programming Language: Python, Now tell me if this Code is compilable or not?