Code chef problem 16

 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)