#include<bits/stdc++.h>
using namespace std;
const long long mod=1e9+7;
long long T,a,b,c,d[1000001],v[1000001],o,h[1000001],fa[1000001],q,w,e,an,cn,fac[1000001],inv[1000001],st[1000001],u[1000001];
char s[1000001];
struct p{long long q,w;}l[1000001];
long long pow_(long long qq,long long ww){long long ee=1;while(ww){if(ww&1) ee*=qq,ee%=mod;qq*=qq,qq%=mod,ww>>=1;}return ee%mod;}
inline int read(){int x=0,f=1;char c=getchar();while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&c<='9'){x=(x<<3)+(x<<1)+c-'0';c=getchar();}return x*f;}
void add(long long qq,long long ww){l[++o].q=ww,l[o].w=h[qq],h[qq]=o;}
long long gcd(long long qq,long long ww){return !ww?qq:gcd(ww,qq%ww);}
long long find(long long qq){return qq==fa[qq]?qq:fa[qq]=find(fa[qq]);}
void merge(long long qq,long long ww){long long f1=find(qq),f2=find(ww);if(f1==f2) return;fa[f1]=f2;}
long long C(long long qq,long long ww){return fac[qq]*inv[ww]%mod*inv[qq-ww]%mod;}
map<vector<int>,long long> vi,ve;
int dfs(long long qq,long long ww,long long ee)
{
	vector<int> tmp;
	for(int i=1;i<=ee;i++) tmp.push_back(h[i]);
	if(vi[tmp])
	{
		return ve[tmp];
	}vi[tmp]=1;
	for(int i=1;i<=ee-2;i++)
	{
		if(h[i]==h[i+1]&&h[i+1]==h[i+2])
		{
			cn=0;
			for(int j=1;j<i;j++) st[++cn]=h[j];
			for(int j=i+3;j<=ee;j++) st[++cn]=h[j];
			for(int j=1;j<=cn;j++) h[j]=st[j];
			long long yy=dfs(qq+1,ww,ee-3);
			ve[tmp]=max(ve[tmp],yy+1);
			for(int j=0;j<tmp.size();j++) h[j+1]=tmp[j];
		}
	}
	for(int i=1;i<=ee-1;i++)
	{
		if(h[i]==h[i+1])
		{
			cn=0;
			for(int j=1;j<i;j++) st[++cn]=h[j];
			for(int j=i+2;j<=ee;j++) st[++cn]=h[j];
			for(int j=1;j<=cn;j++) h[j]=st[j];
			long long yy=dfs(qq+1,ww,ee-2);
			ve[tmp]=max(ve[tmp],yy);
			for(int j=0;j<tmp.size();j++) h[j+1]=tmp[j];
		}
	}
	for(int i=1;i<=ee;i++)
	{
		cn=0;
		for(int j=1;j<i;j++) st[++cn]=h[j];
		for(int j=i+1;j<=ee;j++) st[++cn]=h[j];
		for(int j=1;j<=cn;j++) h[j]=st[j];
		long long yy=dfs(qq+1,ww,ee-1);
		ve[tmp]=max(ve[tmp],yy);
		for(int j=0;j<tmp.size();j++) h[j+1]=tmp[j];
	}
	return ve[tmp];
}
mt19937 rnd(time(0));
int main()
{
//	freopen("1.in","r",stdin);
	srand((unsigned)(time(0)^(*new int)));
	fac[0]=1;for(int i=1;i<=1000000;i++) fac[i]=fac[i-1]*i%mod;
	inv[1000000]=pow_(fac[1000000],mod-2);for(int i=999999;i>=0;i--) inv[i]=inv[i+1]*(i+1)%mod;
	T=1;
	scanf("%lld",&T);
	for(int ii=1;ii<=T;ii++)
	{
		scanf("%lld%lld%lld",&a,&b,&c);
		for(int i=1;i<=a;i++)
		{
			scanf("%lld",&d[i]);
		}cn=0;an=1e15;
		long long ann=0;
		for(int i=1;i<=c;i++)
		{
			scanf("%lld%lld",&q,&w);
			long long h1=w/b;
			w-=h1*b;
			long long hh=d[q]-w;
			if(hh<=0) hh+=b;
			st[++cn]=hh;
//			d[q]-w-K>=0 ->d[q]-w-K
//			d[q]-w-K<0 -> d[q]-w-K+b
		}
		sort(st+1,st+cn+1);
		st[0]=1,st[cn+1]=b;
		long long smm=0;
		for(int i=1;i<=cn;i++) smm+=st[i];
		an=min(an,smm-cn);
		for(int i=1;i<=cn+1;i++)
		{
			an=min(an,smm-cn*st[i]+b*(i-1));
			smm-=st[i];smm+=st[i];
		}
		printf("%lld\n",an);
	}
	return 0;
}