#include<bits/stdc++.h>
#include<vector>
#include<queue>
#define int long long
#define F(i,l,r) for(int i=(l); i<=(r); i++)
using namespace std;
const int N= 1e5 +50, M= 1e3 +50;
const int INF=0x3f3f3f3f3f3f3f3f, mod=1e9+7;

int n,m,Q;
bool vis[N];
int dis[N][2];
vector<int> g[N];

void BFS(){
	queue<int> q;
	q.push(1);
	memset(dis,-1,sizeof dis);
	dis[1][0]=0;
	vis[1]=1;
	while(q.size()){
		int u=q.front(); q.pop();
		for(int v:g[u]){
			bool flg=0;
			F(i,0,1){
				if(dis[v][i^1]==-1 && dis[u][i]!=-1){
					flg=1;
					dis[v][i^1]=dis[u][i]+1;
				}
			}
			vis[v]=1;
			if(flg) q.push(v);
		}
	}
}

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	
	cin>>n>>m>>Q;
	F(i,1,m){
		int u,v; cin>>u>>v;
		g[u].push_back(v), g[v].push_back(u);
	}
	BFS();
	F(i,1,Q){
		int u,x; cin>>u>>x;
		if(dis[u][x&1]!=-1 && dis[u][x&1]<=x) cout<<"Yes\n";
		else cout<<"No\n";
	}
	
	return 0;
}