#include <iostream>
using namespace std;
int main(){
	int t,output[200000],l=0,c[20000],d[20000];
	char cmd;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		cin>>cmd;
		memset(c,0,sizeof(c));
		memset(d,0,sizeof(d));
		while(cmd!='O'){
			if(cmd=='E'){
				int p;
				cin>>p;
				output[l++]=d[p];
			}else{
				int p,q;
				cin>>p>>q;
				d[p]=abs(p-q)%1000+d[q];
				if(c[q]) c[p]=c[q];
				else c[p]=q;
				for(int i=1;i<=n;i++){
					if(c[i]==p){
						c[i]=c[p];
						d[i]+=d[p];
					}
				}
			}
			cin>>cmd;
		}
	}
	for(int i=0;i<l;i++) cout<<output[i]<<endl;
	return 0;
}