import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static StringBuffer build(StringBuffer str){
        return str.append(str);
    }
    public static boolean compare(StringBuffer str1,StringBuffer str2,int size){
        //正序
        for(int i = 0;i < size;i++){
            for(int j = 0;j < size;j++){
                if(str1.substring(i, i+size).equals(str2.substring(j, j+size))){
                    return true;
                }else{
                    if(str1.reverse().substring(i, i+size).equals(str2.reverse().substring(j, j+size))){
                        return true;
                    }
                }
            }
        }
        return false;
    }
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);       
            int line = in.nextInt();    //行数
           
            for(int i = 0;i < line;i++){
                 int strNum = in.nextInt();    //串数
                 int size = 0;
                 List<StringBuffer> strs = new ArrayList<StringBuffer>();
                 for(int j = 0;j < strNum;j++){
                     String string = in.next();
                     StringBuffer str = new StringBuffer(string);
                     strs.add(str);
                 }
                 for(int j = 0;j <strs.size()-1;j++){
                     if(strs.get(j).length() != strs.get(j+1).length()){
                         System.out.print("Sad");
                     }else{
                         StringBuffer str1 = build(strs.get(j));
                         StringBuffer str2 = build(strs.get(j+1));
                         int q = strs.get(j).length();
                         if(compare(str1,str2,strs.get(j).length()/2) == true){
                             System.out.print("yeah");
                         }else{
                             System.out.print("Sad");
                         }
                     }
                 }
            }
    }

}