import java.util.Scanner;

public class Themes {
  private static boolean matches(String seq1, String seq2) {
    for (int i = 0; i < seq1.length() - 1; i++) {
      int diff1 = (7 + seq1.charAt(i + 1) - seq1.charAt(i)) % 7;
      int diff2 = (7 + seq2.charAt(i + 1) - seq2.charAt(i)) % 7;
      if (diff1 != diff2) {
        return false;
      }
    }
    return true;
  }

  private static String findMatch(String seq) {
    for (int matchSize = seq.length() / 2; matchSize > 1; matchSize--) {
      int stop1 = seq.length() - (2 * matchSize);
      for (int start1 = 0; start1 <= stop1; start1++) {
        int stop2 = seq.length() - matchSize;
        for (int start2 = start1 + matchSize; start2 <= stop2; start2++) {
          String sub1 = seq.substring(start1, start1 + matchSize);
          String sub2 = seq.substring(start2, start2 + matchSize);
          if (Themes.matches(sub1, sub2)) {
            return sub1;
          }
        }
      }
    }
    return seq.substring(0, 1);
  }

  public static void main(String[] args) {
    Scanner input = new Scanner(System.in);
    int numThemes = input.nextInt();
    for (int i = 0; i < numThemes; i++) {
      System.out.println(Themes.findMatch(input.next()));
    }
  }
}