#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <limits.h>
#include <malloc.h>
#include <ctype.h>
#include <math.h>
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
#include <stack>
#include <queue>
#include <vector>
#include <deque>
#include <set>
#include <map>

double pi=acos(-1.0);

#define ll long long
 
__int64 mod=1000000007; 

 
int a[20];
int dp[200000];
int main()
{ 
    int  t;
    scanf("%d",&t);
    while(t--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        for(int i=0;i<n;i++)
        {
            scanf("%d",a+i);
        }
        memset(dp,-1,sizeof dp);//无穷次 才能复原

        dp[0]=0;
        int lim=(1<<n);
        for(int i=0;i<lim;i++)//n个数 取不取
        {
            int tem=0;
            int ji=0;
            for(int j=0;j<n;j++)
            {
                if((i>>j)&1)
                {
                    tem^=a[j];
                    ji++;
                }
            }
            if(dp[tem]==-1)
                dp[tem]=ji;
            else
                dp[tem]=min(dp[tem],ji);
        }

        for(int j=0;j<16;j++)//最多  17次变换
        for(int i=0;i<150000;i++)
        {
            if(dp[i]==j)
            {
                for(int k=0;k<=16;k++)
                {
                    int tem=(i^(1<<k));
                    if(dp[tem]==-1)
                        dp[tem]=j+1;
                    else
                        dp[tem]=min(dp[tem],j+1);
                }
            } 
        }

        __int64 ans=0;
        for(int i=1;i<=m;i++)
        {
            int l,r;
            scanf("%d%d",&l,&r);
            ans+=1LL*dp[l^r]*i;
            ans%=mod;
            //cout<<dp[l^r]<<endl;
        }
        cout<<ans<<endl;
    }
    return 0;
} 
/*
1
3 3
1 2 3
3 4
1 2
3 9


1
10 2
2 4 5 7 8 10
1 5
3 1
*/
// 先是 b  用过了 之后用 放回去用a来  c=b