输入：第一行输入T(0<T<100) 以下有T组数据，每组数据，第一行有一句英文诗(长度l<1200)，第二行有一个数字,代表着启焦操作的次数k(0<=k<=102)，接下来k行,出现两个数字a和b，代表着第a个字符和第b个字符交换(1<=a<=l,1<=b<=l)   下标从1开始
输出：格式：  Case #i: ans   i表示第i组数据,   ans代表着被还原后的古诗词