#include<bits/stdc++.h>
using namespace std;
// #define int long long
//#define mod 1000000007
#define N 200005
#define pii pair<int,int>
#define fi first
#define se second
//#define rep(i,j,k) for(int i=j;i<=k;i++)
int n,m,k,q;
vector<int>mp[N],T[N],at[N];
vector<int>ct[N],lst;
vector<pii>que[N];
int vis[N];
void getT(int x,int fa=0){
	vis[x]=1;
	for(int v:mp[x]){
		if(v==fa)continue;
		if(vis[v]){at[x].push_back(v);continue;}
		T[v].push_back(x),T[x].push_back(v);getT(v,x);
	}
}
int d[12][N];
bool tg[N];
int imp[N][12],bc[N];
int bxhd[N][12];
int ans[N];
int sz[N];
int col[N];
int tot;
int rt;
void gtsz(int x,int fa){
	sz[x]=1;
	lst.push_back(x);
	for(int v:T[x]){
		if(v==fa||vis[v])continue;
		gtsz(v,x);
		sz[x]+=sz[v];
	}
}
int gtrt(int x){
	lst.clear();
	gtsz(x,x);
	int ret=0;
	function<void(int,int)>find=[&](int u,int fa){
		if(sz[x]/2>=sz[u]-1&&sz[x]-sz[u]>=sz[x]/2){ret=u;return;}
		for(int v:T[u]){if(fa==v||vis[v])continue;find(v,u);if(ret)return;}
	};
	find(x,x);
	assert(ret);
	return ret;
}
void gtd(int s,int *d,int pre){
	queue<int>q;
	q.push(s);
	for(int v:lst)d[v]=-1;
	d[s]=0;
	while(q.size()){
		int u=q.front();q.pop();
		for(int v:mp[u]){
			// cout<<v<<endl;
			if(col[v]<=pre||d[v]!=-1)continue;
			d[v]=d[u]+1;
			q.push(v);
		}
	}
}
void stcol(int x,int fa,int op){
	// cout<<x<<endl;
	col[x]=op;
	for(int v:T[x]){
		if(v==fa||vis[v])continue;
		stcol(v,x,op);
	}
}
void sol(int x,vector<pii>&qwq){
	// cout<<x<<endl;
	// for(auto op:qwq)cout<<op.fi<<' '<<op.se<<endl;cout<<endl;
	vis[x]=1;
	int pre=tot;
	col[x]=pre+1;
	for(int v:T[x]){if(vis[v])continue;stcol(v,v,++tot);}
	imp[x][++bc[x]]=x;
	gtd(x,d[1],pre);
	for(int v:lst){
		for(int u:at[v]){
			// cout<<u<<' '<<v<<endl;
			if(col[u]<=pre||col[u]==col[v])continue;
			imp[x][++bc[x]]=v;
			gtd(v,d[bc[x]],pre);
		}
	}
	for(auto w:qwq){
		int op=w.fi,v=w.se;
		// cout<<op<<' '<<v<<endl;
		if(op==1){
			for(int i=1;i<=bc[x];i++){
				bxhd[x][i]=min(bxhd[x][i],d[i][v]);
			}
		}else{
			for(int i=1;i<=bc[x];i++){
				ans[op]=min(ans[op],bxhd[x][i]+d[i][v]);
			}
		}
		if(v!=x){
			// cout<<col[v]<<endl;
			que[col[v]].push_back(w);
		}
	}
	qwq.clear();
	int g=0;
	for(int v:T[x]){
		if(vis[v])continue;
		g++;
		int rt=gtrt(v);
		// if(rt==8)cout<<pre+g<<' '<<tot<<endl;
		sol(rt,que[pre+g]);
	}
}
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>n>>m>>k;
	for(int i=1;i<=m;i++){
		int u,v;
		cin>>u>>v;
		mp[u].push_back(v),mp[v].push_back(u);
	}
	getT(1);
	memset(vis,0,sizeof(vis));
	memset(bxhd,0x3f,sizeof(bxhd));
	memset(ans,0x3f,sizeof(ans));
	cin>>q;
	for(int i=1;i<=q;i++){
		int op,v;
		cin>>op>>v;
		if(op==1&&tg[v])continue;
		if(op==1)tg[v]=1;
		if(op==1)que[0].push_back({op,v});
		else que[0].push_back({i,v});
	}
	// for(auto op:que[0])cout<<op.fi<<' '<<op.se<<endl;
	rt=gtrt(1);
	sol(rt,que[0]);
	for(int i=1;i<=q;i++){
		if(ans[i]>1e9)continue;
		cout<<ans[i]<<'\n';
	}
	return 0;
}