string abc[26]= {
"ABCDEFGHIJKLMNOPQRSTUVWXYZ",
"BCDEFGHIJKLMNOPQRSTUVWXYZA",
"CDEFGHIJKLMNOPQRSTUVWXYZAB",
"DEFGHIJKLMNOPQRSTUVWXYZABC",
"EFGHIJKLMNOPQRSTUVWXYZABCD",
"FGHIJKLMNOPQRSTUVWXYZABCDE",
"GHIJKLMNOPQRSTUVWXYZABCDEF",
"HIJKLMNOPQRSTUVWXYZABCDEFG",
"IJKLMNOPQRSTUVWXYZABCDEFGH",
"JKLMNOPQRSTUVWXYZABCDEFGHI",
"KLMNOPQRSTUVWXYZABCDEFGHIJ",
"LMNOPQRSTUVWXYZABCDEFGHIJK",
"MNOPQRSTUVWXYZABCDEFGHIJKL",
"NOPQRSTUVWXYZABCDEFGHIJKLM",
"OPQRSTUVWXYZABCDEFGHIJKLMN",
"PQRSTUVWXYZABCDEFGHIJKLMNO",
"QRSTUVWXYZABCDEFGHIJKLMNOP",
"RSTUVWXYZABCDEFGHIJKLMNOPQ",
"STUVWXYZABCDEFGHIJKLMNOPQR",
"TUVWXYZABCDEFGHIJKLMNOPQRS",
"UVWXYZABCDEFGHIJKLMNOPQRST",
"VWXYZABCDEFGHIJKLMNOPQRSTU",
"WXYZABCDEFGHIJKLMNOPQRSTUV",
"XYZABCDEFGHIJKLMNOPQRSTUVW",
"YZABCDEFGHIJKLMNOPQRSTUVWX",
"ZABCDEFGHIJKLMNOPQRSTUVWXY"
};

#include <iostream>
#include <cmath>
using namespace std;
string abc[26] = (...) 
int main(){
	string k, s;
	cin >> k;
	cin >> s;
	for(int i = 0; i <= 5; i++) k += k;
	for(int i = 0; i < s.length(); i++){
        int K= (k[i] >=65 && k[i]<=90) ? (int)(k[i]-65):(int)(k[i]-97);
        char S = (s[i] >= 97 && s[i] <= 122) ? s[i]-32:s[i]; 
        for(int j = 0; j < 26; j++){
            if(abc[K][j]==S){
                if(s[i] >= 97 && s[i] <= 122) cout << (char) (j+97);
		        else cout << (char) (j+65);
                break;
            }
        }
	}
	return 0;
}

#include <iostream>
#include <cstring>
using namespace std;
int fa[1005], vis[1005];
int LCA(int x, int y){
    memset(vis, 0, sizeof(vis));
    while(x!=0){
        vis[x]=1; 
        x=fa[x];
    }
    while(vis[y]==0){
        y=fa[y];
    }
    return y;
}
int main(){
    int T, cnt = 0;
    cin >> T;
    while(T--){
        cnt++;
        cout << "Case " << cnt << ":" << endl;
        int n;
        cin >> n;
        for(int i = 1; i <= n; i++){
            int m;
            cin >> m;
            for(int j = 1; j <= m; j++){
                int tmp;
                cin >> tmp;
                fa[tmp] = i;
            }
        }
        int Q;
        cin >> Q;
        while(Q--){
            int a, b;
            cin >> a >> b;
            cout << LCA(a, b) << endl;
        }
    }
  return 0;
}