In [3]:
arr = []
sq = 1
def no_triangles:
    for i in range(1, 1000000):
        arr.insert(i, i)
        i *= 2

In [4]:
no_input = input()

for i in range(0, no_input):
    n = input()
    
    print no_triangles(n)


3
1
5
2
9
3
13

In [ ]: