Codechef29 :
https://www.codechef.com/JUNE20B/problems/EOEO for _ in range(int(input())): n=int(input()) count=0 if n%2 == 0: a=n count1=0 while a%2==0: a=a//2 count1+=1 l=2 ** (count1+1) count=n//l else: count=n//2 print(count)