#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define fi first
#define se second
typedef vector<vector<ll>> Mat;
const int N=3e5+10,mod=998244353,inf=2e9+18;
const double pi=acos(-1.0),esp=1e-9;
const ll INF=1e18;

struct node{
	int u,col,v1;
	ll v2,c;
	bool operator<(const node &t)const{
		if(v1==t.v1) return t.v2<v2;
		return v1<t.v1;
	}
};
void solve(){
	int n,m,k;
	cin>>n>>m>>k;
	vector<vector<int>>pos(m+1);
	vector<vector<ll>>sum(m+1);
	vector<int>vis(n+1);
	vector< vector< array<int,3> > >e(n+1);
	pair<int,int>sc={inf,inf};
	vector<pair<int,int>>dis(n+1,sc);
	dis[1]={0,0};
	for(int i=1;i<=m;i++){
		int u,v,c,l;
		cin>>u>>v>>c>>l;
		e[u].pb({v,c,l});
		e[v].pb({u,c,l});
		pos[i].pb(0);
		sum[i].pb(0);
	}
	for(int i=1;i<=k;i++){
		int a,b;
		cin>>a>>b;
		pos[a].pb(i);
		sum[a].pb(b);
	}
	
	for(int i=1;i<=m;i++){
		for(int j=1;j<(int)pos[i].size();j++){
			sum[i][j]+=sum[i][j-1];
		}
	}
	priority_queue<node>q;
	q.push({1,0,0,0,0});
	while(q.size()){
		auto [u,col1,v1,v2,c]=q.top();
		q.pop();
		if(vis[u])continue;
		//cout<<u<<' '<<v1<<' '<<v2<<' '<<c<<'\n';
		vis[u]=1;
		for(auto [v,col2,l]:e[u]){
			if(col1==col2&&c>=l){
				if(dis[v].fi>v1||(dis[v].fi==v1&&dis[v].se>v2+l))
				{
					//cout<<v<<' ';
					dis[v]={v1,v2+l};
					q.push({v,col1,v1,v2+l,c-l});
				}
				continue;
			}
			int p1=upper_bound(pos[col2].begin(),pos[col2].end(),v1)-pos[col2].begin();
			if(p1==(int)pos[col2].size())continue;
			p1--;
			int p2=lower_bound(sum[col2].begin(),sum[col2].end(),l+sum[col2][p1])-sum[col2].begin();
			if(p2==(int)sum[col2].size())continue;
			int x=sum[col2][p2]-sum[col2][p1]-l,z=pos[col2][p2];
			int y=l+sum[col2][p1]-sum[col2][p2-1];
			if(dis[v].fi>z||(dis[v].fi==z&&dis[v].se>y))
			{
				dis[v]={z,y};
				q.push({v,col2,z,y,x});
				//cout<<v<<' ';
			}
		}
		//cout<<'\n';
	}
	for(int i=1;i<=n;i++){
		if(dis[i].fi<=k)cout<<1;
		else cout<<0;
	}
	cout<<'\n';
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int t=1;
    cin>>t;
    while(t--)
        solve();
    return 0;
}