Cho một dãy có N số gồm 21, 22, 23, 24, .... , 2N.. Hãy xác định xem trong dãy có bao nhiêu cặp số i,j (1<=i<j<=N) sao cho 2j-1 chia hết cho 2i-1
INPUT: Dòng đầu tiên gồm 1 số nguyên T - số test (T<104)
T dòng tiếp theo mỗi dòng chứa 1 số nguyên N (N<109)
OUTPUT: Gồm T dòng, mỗi dòng là kết quả ứng với N đã cho
Test 1: chỉ có 21 nên tất nhiên không có cặp nào thỏa mãn, in ra 0
Test 2: có 21 và 22 , mà 22 -1 = 3 chia hết cho 21 -1 = 1 nên in ra 1
Test 3: có 21 , 22 , 23 và chỉ có 2 cặp thỏa mãn (1, 2) và (1, 3), cặp (2, 3) không thỏa mãn, in ra 2