#include<bits/stdc++.h>
using namespace std;
int x,y,z,a,b;
bool k[15005][15005];
int main(){
	scanf("%d%d%d",&x,&y,&z);
	for(int i=0;i<y;i++){
		scanf("%d%d",&a,&b);
		k[a][b]=1;
		k[b][a]=1;
	}
	for(int i=0;i<z;i++){
		scanf("%d%d",&a,&b);
		if(k[a][b])printf("1\n");
		else printf("0\n");
	}
}