package zijietiaodong;

import java.util.Arrays;
import java.util.Scanner;
public class shuangshengci {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        int groupNUM = in.nextInt();
        String[] RES = new String[groupNUM];
        for(int i =0;i<groupNUM;i++) {
            int rownum = in.nextInt();
            String[] data = new String[rownum];
            for (int j=0;j<rownum;j++) {
                data[j] = in.next();
            }//对每组赋值后，再判断是不是双生词
                label:for(int row=0;row<data.length;row++) {
                    for(int col=row+1;col<data.length;col++) {
                        if(data[row].length()==data[col].length()) {
                            for(int c=1;c<data[col].length();c++) {//处理字符串翻转
                                String str1 =data[row].substring(0,c);
                                String str2 =data[row].substring(c, data[col].length());
                                String newstr=str2+str1;
                                System.out.println("a=================="+str1);
                                System.out.println("a=================="+str2);
                                System.out.println("a=================="+newstr);
                                if(newstr.equals(data[col])) {
                                    RES[i]="Yeah";
                                    break label;
                                    
                                }
                                else if (new StringBuffer(newstr).reverse().toString().equals(data[col])) {
                                    RES[i]="Yeah";
                                    break label;
                                }                            
                            }
                        }        
                    }
                }
            if(RES[i]==null) {
                RES[i]="Sad";
            }
        }
        for(int i=0;i<RES.length;i++) {
            System.out.println(RES[i]);
        }
        
    }
}

可以对比下