#include<bits/stdc++.h>
using namespace std;

using tii=tuple<int,int,int>;

using pti=pair<int,tuple<int,int,int> >;

const int N=211;

int n,T,m,s,t;

int f[N][N],p[N];

int d[N][N][2];

priority_queue<pti,vector<pti>,greater<pti> >q;

int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d%d%d",&n,&m,&s,&t);
        for(int i=1;i<=n;i++)
            scanf("%d",&p[i]);
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                f[i][j]=(i==j?0:1e9);
        for(int i=1;i<=m;i++)
        {
            int u,v;
            scanf("%d%d",&u,&v);
            f[u][v]=0;
        }
        for(int k=1;k<=n;k++)
            for(int i=1;i<=n;i++)
                for(int j=1;j<=n;j++)
                    f[i][j]=min(f[i][j],f[i][k]+f[k][j]+p[k]);
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                for(int k=0;k<2;k++)
                    d[i][j][k]=1e8;
        d[s][s][0]=p[s];
        q.push({p[s],{s,s,0}});
        while(!q.empty())
        {
            auto [dis,Z]=q.top();
            q.pop();
            auto [x,y,z]=Z;
            if(dis!=d[x][y][z])
                continue;
            for(int u=1;u<=n;u++)
            {
                if(z==0)
                {
                    int nx=x;
                    int ny=u;
                    int nz=z^1;
                    if(d[nx][ny][nz]>d[x][y][z]+f[y][u]+p[u]*(u!=y))
                        d[nx][ny][nz]=d[x][y][z]+f[y][u]+p[u]*(u!=y),q.push({d[nx][ny][nz],{nx,ny,nz}});
                }
                else
                {
                    int nx=y;
                    int ny=u;
                    int nz=z^1;
                    if(d[nx][ny][nz]>d[x][y][z]+f[u][x]+f[y][u]+p[u]*(u!=y))
                    {
                        d[nx][ny][nz]=d[x][y][z]+f[u][x]+f[y][u]+p[u]*(u!=y),q.push({d[nx][ny][nz],{nx,ny,nz}});
                    }
                }
            }
        }
        int ans=d[t][t][0];
        if(ans>1e8)
            puts("-1");
        else
            printf("%d\n",ans);
    }
}