1 #include <iostream>

　　2 #include <cstdio>

　　3 #include <cstring>

　　4 #include <cmath>

　　5 using namespace std;

　　6

　　7 typedef __int64 LL;

　　8 const int mod=1000007;

　　9 int A[105][35],maxm;

　　10 void swap(int &a,int &b){int t=a;a=b;b=t;}

　　11 int max(int a,int b){return a>b?a:b;}

　　12

　　13 void build_matrix(int n)

　　14 {

　　15 memset(A,0,sizeof(A));

　　16 maxm=-1;

　　17 for(int i=0;i<n;i++)

　　18 {

　　19 int temp;

　　20 scanf("%d",&temp);

　　21 for(int j=0;;j++)

　　22 {

　　23 if(!temp) break;

　　24 A[j][i]=temp%2;temp/=2;

　　25 maxm=max(maxm,j);

　　26 }

　　27 }

　　28 }

　　29

　　30 int gauss(int n,int m)

　　31 {

　　32 int i=0,j=0,k,r,u;

　　33 while(i<n&&j<m)

　　34 {

　　35 r=i;

　　36 for(k=i;k<n;k++)

　　37 if(A[k][j]){r=k;break;}

　　38 if(A[r][j])

　　39 {

　　40 if(r!=i) for(k=0;k<=m;k++) swap(A[r][k],A[i][k]);

　　41 for(u=i+1;u<n;u++) if(A[u][j])

　　42 for(k=i;k<=m;k++) A[u][k]^=A[i][k];

　　43 i++;

　　44 }

　　45 j++;

　　46 }

　　47 return i;

　　48 }

　　49

　　50 LL pow_mod(LL a,LL b)

　　51 {

　　52 LL ret=1;a%=mod;

　　53 while(b)

　　54 {

　　55 if(b&1) ret=ret*a%mod;

　　56 a=a*a%mod;

　　57 b>>=1;

　　58 }

　　59 return ret;

　　60 }

　　61 int main()

　　62 {

　　63 int t,n;

　　64 scanf("%d",&t);

　　65 while(t--)

　　66 {

　　67 scanf("%d",&n);

　　68 build_matrix(n);

　　69 int ans=gauss(maxm+1,n);

　　70 printf("%d

　　",pow_mod(2,n-ans));

　　71 }

　　72 return 0;

　　73 }