#include<cstdio>

#include<cstring>

#define maxn 1009

#define mod 1000000007

using namespace std;

int num[maxn];

long long ci[maxn][],andci[maxn][];

bool vis[];

int main()

{

    int t,n;

    scanf("%d",&t);

    while(t--)

    {

        scanf("%d",&n);

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

            scanf("%d",&num[i]);

        memset(andci,,sizeof andci);

        memset(ci,,sizeof ci);

        long long ans=;

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

        {

            ci[i][num[i]]++;

            for(int j=; j<; j++)

            {

                if(ci[i-][j]>)

                {

                    ci[i][j^num[i]]+=ci[i-][j];

                }

                ci[i][j]+=ci[i-][j];

                ci[i][j]%=mod;

            }

        }

        for(int i=n; i>; i--)

        {

            andci[i][num[i]]=;

            vis[num[i]]=;

            for(int j=; j<; j++)

            {

                if(andci[i+][j]>)

                {

                    andci[i][j&num[i]]+=andci[i+][j];

                    if(andci[i][j&num[i]]>mod)andci[i][j&num[i]]%=mod;

                    vis[j&num[i]]=;

                }

            }

            for(int j=; j<; j++)

            {

                ans+=(andci[i][j]*ci[i-][j])%mod;

                ans%=mod;

            }

            for(int j=; j<; j++)

            {

                andci[i][j]+=andci[i+][j];

                if(andci[i][j]>mod)andci[i][j]%=mod;

            }

        }

        printf("%I64d\n",ans);

    }

    return ;

}