#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
#define N 1000005
#define M 1000
#define P 1000000007
int n,m,k,l,t,s,cas,a,b,num;
int x[10],next[M],vet[M],cost[M],head[12],dis[12],q[10000],flag[M];
long long d[N],ans;
void add(int a,int b,int c){
    next[++num]=head[a];
    head[a]=num;
    vet[num]=b;
    cost[num]=c;
    next[++num]=head[b];
    head[b]=num;
    vet[num]=a;
    cost[num]=c;
}
int spfa(){
    int pre=0,tail=1;
    q[1]=0;
    for (int i=1;i<=7;i++)dis[i]=1000000000;
    dis[0]=0;
    while(pre<tail){
        int u=q[++pre];
        flag[u]=0;
        for (int e=head[u];e;e=next[e]){
            int v=vet[e];
            if (dis[u]+cost[e]<dis[v]){
                dis[v]=dis[u]+cost[e];
                if(!flag[v]){
                    flag[v]=1;
                    q[++tail]=v;
                }
            }
        }
    }
    return(dis[7]);
}
int main(){
    scanf("%d",&cas);
    while(cas--){
        scanf("%d%d",&n,&m);
        for (int i=1;i<=6;i++)scanf("%d",&x[i]);
        for (int i=1;i<=m;i++){
            scanf("%d%d",&a,&b);
            num=0;
            memset(head,0,sizeof(head));
            add(0,7,abs(a-b));
            for (int j=1;j<=6;j++){
                add(0,j,abs(a-x[j]));
                add(7,j,abs(b-x[j]));
                for (int k=j+1;k<=6;k++)
                    if(j%2==1&&k==j+1)add(j,k,1);else add(j,k,abs(x[j]-x[k]));
            }
            d[i]=(long long)spfa();
        }
        ans=0;
        for (int i=1;i<=m;i++)ans=(ans+d[i]*i)%P;
        printf("%I64d\n",ans);
    }
}