Given an array of N numbers, you have to report the Sum of bitwise AND of all possible subsets of this array. As answer can be large, report it after taking mod with 10⁹+7.

Input:
First line contains a number T denoting the number of test cases.

First line of each test case contains a number N denoting the number of elements in the array. 
Second line contains the N elements of the array.

Output:
For each test case output a single number denoting the Sum of bitwise AND of all possible subsets of the given array.

Input Constraints:

1<=T<=10
1<=N<=10⁵
1<=a[i]<=10⁹