Cho một dãy có N số gồm 2¹, 2², 2³, 2⁴, .... , 2^N.. Hãy xác định xem trong dãy có bao nhiêu cặp số i,j (1<=i<j<=N) sao cho 2^j-1 chia hết cho 2ⁱ-1 

INPUT: Dòng đầu tiên gồm 1 số nguyên T - số test (T<10⁴)

            T dòng tiếp theo mỗi dòng chứa 1 số nguyên N (N<10⁹)

OUTPUT: Gồm T dòng, mỗi dòng là kết quả ứng với N đã cho