#include<bits/stdc++.h>
#define int long long
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const long long N=1e6+10,mod=998244353,INF=1e15;
ll n,m,k,a[N];
bool st[N];
struct node
{
	int v,c,l;
};
vector<node>p[N];
multiset<pii>s[N];
vector<int>f;
void add(int u)
{
	st[u]=1;
	for(auto x:p[u])
	{
		if(!st[x.v])s[x.c].insert({x.l,x.v});
	}
}
void dfs(int u,int w,int ty)
{
	f.push_back(u);
	st[u]=1;
	for(auto it:p[u])
	{
		int v=it.v,c=it.c,l=it.l;
		if(st[v]||c!=ty||l>w)continue;
		dfs(v,l-w,ty);
	}
}
void solve()
{
	cin>>n>>m>>k;
	for(int i=1;i<=max(n,m);i++)p[i].clear(),s[i].clear(),st[i]=0;
	for(int i=1;i<=m;i++)
	{
		int u,v,c,l;cin>>u>>v>>c>>l;
		p[u].push_back({v,c,l});
		p[v].push_back({u,c,l});
	}
	add(1);
	for(int i=1;i<=k;i++)
	{
		int c,l;cin>>c>>l;
		f.clear();
		while(s[c].size())
		{
			auto it=*s[c].begin();
			if(it.first<=l)
			{
				s[c].erase(s[c].find(it));
				dfs(it.second,l-it.first,c);
			}
			else break;
		}
		for(int x:f)add(x);
	}
	for(int i=1;i<=n;i++)cout<<st[i];cout<<endl;
}
signed main()
{
    cin.tie(0), cout.tie(0), ios::sync_with_stdio(false);
    int T;cin>>T;
    while(T--)solve();
    return 0;
}