#pragma GCC optimize("Ofast,unroll-loops")
#include <bits/stdc++.h>
using namespace std;
using ll=long long;
using i64=long long;
#define int ll
const int N=2e5+10,mod=1e9+7;
ll qpow(ll a,ll b,ll p){ll res=1;for(;b;b>>=1,a=a*a%p)if(b&1)res=res*a%p;return res;}
int dx[4]={-1,1,0,0},dy[4]={0,0,-1,1};
int dis[16][16];
int n,a0,a1,a2,a3;
int st[1<<16][16];
int ans[1<<16];
void init(){
    memset(dis,0x3f,sizeof dis);
    for(int i=0;i<16;i++){
        dis[i][i^1]=dis[i][i^2]=dis[i][i^4]=dis[i][i^8]=a0;
        dis[i][i^3]=dis[i][i^15]=a1;
        dis[i][i^5]=dis[i][i^10]=a2;
        dis[i][i^15]=a3;
    }
    for(int k=0;k<16;k++)
        for(int i=0;i<16;i++)
            for(int j=0;j<16;j++){
                dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);
            }
    memset(st,0x3f,sizeof st);
    st[0][15]=0;
    int inf=st[0][0];
    for(int i=0;i<1<<16;i++){
        ans[i]=inf;
        for(int x=0;x<16;x++)
            if(st[i][x]!=inf){
                for(int y=0;y<16;y++){
                    st[i|(1<<y)][y]=min(st[i|(1<<y)][y],st[i][x]+dis[x][y]);
                }
            }
    }
    for(int i=0;i<1<<16;i++){
        for(int x=0;x<16;x++){
            ans[i]=min(ans[i],st[i][x]);
        }
    }
}
void solve(){
    cin>>n;
    int res=0;
    for(int i=1,x,y;i<=n;i++){
        cin>>x>>y;
        int w=1*(x/10)+2*(x%10)+4*(y/10)+8*(y%10);
        res|=1<<w;
    }
    //cout<<res<<"\n";
    cout<<ans[res]<<"\n";
}

signed main(){
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int _=1;
    cin>>_;
    cin>>a0>>a1>>a2>>a3;
    init();
    while(_--) solve();
    return 0;
}