#include<bits/stdc++.h>
using namespace std;
int n, yy, m, q, x, y, xx, d;
int a[1005][1005];
string s[100005];
void dp(int x, int y, int p){
if(x == 1 && y == 1){
s[p] = "No";
return;
}
else if(x == 1){
s[p] = "Yes";
return;
}
else if(y > 1){
for(int i = 1; i <= n; i++){
if(a[x][i] == 1){
dp(i, y - 1, p);
}
}
}
else if(y == 1){
xx = 0;
for(int i = 1; i <= n; i++){
if(a[x][i] == 1 && i == 1){
yy = 1;
s[p] = "Yes";
}
}
if(yy == 0){
s[p] ="No";
return;
}
else {
yy = 0;
return;
}
return;
}
}
int main() {
cin >> n >> m >> q;
for(int i = 1; i <= m; i++){
cin >> x >> y;
a[x][y] = 1;
a[y][x] = 1;
}
for(int i = 1; i <= q; i++){
cin >> x >> y;
dp(x, y, i);
}
for(int i = 1; i <= q; i++){
cout << s[i] << endl;
}
return 0;
}