• Cho một dãy số nguyên không âm ~a~ gồm ~N~ phần tử.
• Yêu cầu: Hãy lập trình tính và in ra $$\sum^{N}_{\text{~i, j = 1~, ~i \le j~}} \text{(~A_i~or~A_j~)xor(~A_j~and~A_i~)}$$

Input

• Dòng đầu tiên chứa số nguyên duy nhất T là số test ~(T \le 10)~.
• Dòng đầu tiên của mỗi test, chứa một số nguyên duy nhất ~N (1 \le N \le 10^5).~
• Dòng thứ hai của mỗi test, chứa ~N~ số nguyên không âm, số thứ ~i~ là phần tử ~a_i (a_i < 2^{31})~.

Output

• Với mỗi test, in kết quả trên một dòng gồm số nguyên duy nhất của bài toán.

Sample

Input #1

2
2
1 3
3
7 1 3

Output #1

2
12