import java.util.*;
import java.lang.*;
public class cryptoquote {
	static Scanner in; 
	static String code;
	static String decoder;
	static cryptoquote myCry;
	public static void main(String[] args){
		
		myCry=new cryptoquote();
		in=new Scanner(System.in);
		int numData;
		numData=Integer.parseInt(in.nextLine());
		
		for (int k=0;k<numData;k++){
			code=in.nextLine();
			decoder=in.nextLine();
			System.out.println((k+1) + " " + myCry.decode());
		}
	}
	
	public String decode(){
		StringBuilder myString = new StringBuilder();//-65 and 32 is space
		int cur;
		for (int k=0;k<code.length();k++){
			cur=code.charAt(k);
			if(cur==32) myString.append(" ");
			else myString.append(decoder.charAt(cur-65));
		}
		return myString.toString();
	}
}