Arpakuutiot

import copy
import sys
 
 
 
no_of_lines = int(input())
dice_patterns = ""
dice_pattern = []
 
no_of_liness = no_of_lines*6
 
 
for i in range(no_of_liness):
    dice_patterns += input()+"\n"
 
 
 
lines = [x for x in dice_patterns.split()]
pattern_strings = []
for i in range(0, len(lines), 5):
    dice_pattern.append("\n".join(lines[i:i+5]))
 
#print(dice_pattern)
 
 
#Strip the string then append it to the list
 
 
 
#dice_pattern.append(dice_patterns.strip(" ").split(" "))
 
#
# for idx, item in enumerate(dice_pattern):
#     if item == 4:
#         dice_pattern[idx] = 44
 
 
#print(dice_patterns)
#print(dice_pattern)
#print(dice_pattern)
 
#dice_pattern = data = sys.stdin.read()
 
 
 
def rotate_dice(dice):
    rotated = []
    for i in range(len(dice[0])):
        rotated.append([row[i] for row in dice][::-1])
    return rotated
 
def parse_dice(dice_string):
    dice = [[0, 0, 0, 0, 0] for _ in range(5)]
    lines = [line.strip() for line in dice_string.split("\n") if line and not line.startswith(".....")]
    for i, line in enumerate(lines):
        line = line.replace(".", "0")
        for j, c in enumerate(line):
            dice[i][j] = int(c)
 
    return dice
 
 
def get_opposite_sides(dice):
    dice_copy = copy.deepcopy(dice)
    side_tuples = []
    for i, row in enumerate(dice):
        nonzeros = [(col_idx, nz) for col_idx, nz in enumerate(row) if nz > 0]
        if len(nonzeros) == 4:          # if we find 4 in a row, save 1, 3 and 2, 4 as oppsite sides
            side_tuples.append([nonzeros[0][1], nonzeros[2][1]])
            side_tuples.append([nonzeros[1][1], nonzeros[3][1]])
            dice_copy[i] = [0, 0, 0, 0, 0]
        elif len(nonzeros) == 3:
            side_tuples.append([nonzeros[0][1], nonzeros[2][1]])
            dice_copy[i][nonzeros[0][0]] = 0
            dice_copy[i][nonzeros[2][0]] = 0
 
    for col_idx in range(len(dice[0])):
        col = [row[col_idx] for row in dice]
        nonzeros = [(row_idx, nz) for row_idx, nz in enumerate(col) if nz > 0]
        if len(nonzeros) == 4:
            side_tuples.append([nonzeros[0][1], nonzeros[2][1]])
            side_tuples.append([nonzeros[1][1], nonzeros[3][1]])
            for row in dice_copy:
                row[col_idx] = 0
        elif len(nonzeros) == 3:
            side_tuples.append([nonzeros[0][1], nonzeros[2][1]])
            dice_copy[nonzeros[0][0]][col_idx] = 0
            dice_copy[nonzeros[2][0]][col_idx] = 0
 
    if len(side_tuples) == 3:
        return side_tuples
 
    for i, row in enumerate(dice_copy):
        for j, col in enumerate(row):
            if col == 0:
                continue
            dice_copy[i][j] = 0
            shape = (len(dice), len(dice[0]))
            if i+1 < shape[0] and j+2 < shape[1] and dice_copy[i+1][j+2] != 0:      # look one down and two to the right for another number
                side_tuples.append([col, dice[i+1][j+2]])
                dice_copy[i+1][j+2] = 0
            elif i+2 < shape[0] and j+1 < shape[1] and dice_copy[i+2][j+1] != 0:    # look two down and one to the right for another number
                side_tuples.append([col, dice[i+2][j+1]])
                dice_copy[i+2][j+1] = 0
            elif i + 2 < shape[0] and j + 2 < shape[1] and dice_copy[i + 2][j + 2] != 0:  # look two down and one to the right for another number
                side_tuples.append([col, dice[i + 2][j + 2]])
                dice_copy[i + 2][j + 2] = 0
            elif i + 3 < shape[0] and j + 2 < shape[1] and dice_copy[i + 3][j + 2] != 0:  # look two down and one to the right for another number
                side_tuples.append([col, dice[i + 3][j + 2]])
                dice_copy[i + 3][j + 2] = 0
    if len(side_tuples) < 3:
        side_tuples.append(list({1, 2, 3, 4, 5, 6}.difference(sum(side_tuples, []))))
    if len(side_tuples) == 3:
        return side_tuples
    else:
        return get_opposite_sides(rotate_dice(dice))
 
# dice_pattern = [
#     '''
#         25...
#         .643.
#         .1...
#         .....
#         .....
# '''
#     ,
# '''
#         .3...
#         6412.
#         5....
#         .....
#         .....
# '''
#    ,
# '''
#         ..2..
#         1653.
#         4....
#         .....
#         .....
#
# '''
#   ,
# '''
#         .....
#         ...5.
#         .3264
#         ...1.
#         .....
# '''
# ]
 
 
allList = []
 
for i in range(len(dice_pattern)):
    d = parse_dice(dice_pattern[i])
    opposite_sides = get_opposite_sides(d)
    opposite_sides[0].sort()
    opposite_sides[1].sort()
    opposite_sides[2].sort()
    opposite_sides.sort()
    # print(dice_pattern[i])
    allList.append(opposite_sides)
    #print(opposite_sides)
 
 
#print(allList)
 
#indexx = allList.index([[1, 5], [2, 4], [3, 6]])
#print(indexx)
 
indices = []
 
def get_index_positions(list_of_elems, element):
 
    index_pos_list = []
    index_pos = 0
    while True:
        try:
            # Search for item in list from indexPos to the end of list
            index_pos = list_of_elems.index(element, index_pos)
            # Add the index position in list
            index_pos_list.append(index_pos+1)
            index_pos += 1
        except ValueError as e:
            break
    return index_pos_list
 
 
 
 
for i, everyElement in enumerate(allList):
 
    indexxes = get_index_positions(allList, everyElement)
    indexxes.remove(i+1)
    indices.append(indexxes)
 
#print(indices)
 
 
for everyElements in indices:
 
    if not everyElements:
        print("-")
    else:
        print(*everyElements)
 
 
#for everyElement in allList:
 
    #if allList.index(everyElement) == True:
 
 
 
 
 
 
 
#
# for i, listt in enumerate(allList):
#     ddar = []
#     for n in range(len(allList)):
#
#         if allList[n] == listt and n != i:
#             all
#             print(" same with", n+1)
#
#         elif n != i and allList[n] != listt:
#             print("s")
#
#
 
 
 
 
 
# for everyElement in allList:
#
#
#
#
#
#
#
#     for i in range(len(allList)):
#
#         if allList[i] == everyElement and allList.index(everyElement) != i:
#             print(everyElement, " same with", i)
 
        #elif allList.index(everyElement) != i:
            #continue
        #else:
            #print(".")
 
    # for n in range(len(dice_pattern)):
    #     textList2 = []
    #
    #     try:
    #         dd = parse_dice(dice_pattern[n])
    #         opposite_sidess = get_opposite_sides(dd)
    #     #print(dice_pattern[i])
    #     #print(opposite_sides)
    #         opposite_sidess[0].sort()
    #         opposite_sidess[1].sort()
    #         opposite_sidess[2].sort()
    #         opposite_sidess.sort()
    #
    #         #print(opposite_sidess)
    #         #print(opposite_sides)
    #         #print("22222")
    #
    #         if opposite_sides == opposite_sidess and i != n:
    #             a = n+1
    #             textList2.append(a)
    #
    #
 
 
 
        #except IndexError:
            #continue
 
        #textList.append([textList2])
        # elif i == n:
        # textList2.append("-")
 
    #textList2.append(textList)
 
#print(textList)
#print(textList2)

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 1, 2

Verdict: ACCEPTED

Test 3

Group: 1, 2

Verdict: ACCEPTED

Test 4

Group: 1, 2

Verdict: ACCEPTED

Test 5

Group: 1, 2

Verdict: ACCEPTED

Test 6

Group: 1, 2

Verdict: ACCEPTED

Test 7

Group: 1, 2

Verdict: ACCEPTED

Test 8

Group: 1, 2

Verdict: ACCEPTED

Test 9

Group: 1, 2

Verdict: ACCEPTED

Test 10

Group: 1, 2

Verdict: ACCEPTED

Test 11

Group: 2

Verdict: ACCEPTED

Test 12

Group: 2

Verdict: ACCEPTED

Test 13

Group: 2

Verdict: ACCEPTED

Test 14

Group: 2

Verdict: ACCEPTED

Test 15

Group: 2

Verdict: ACCEPTED

Test 16

Group: 2

Verdict: ACCEPTED

Test 17

Group: 2

Verdict: ACCEPTED

Test 18

Group: 2

Verdict: ACCEPTED

Test 19

Group: 2

Verdict: ACCEPTED

Test 20

Group: 2

Verdict: ACCEPTED

Test 21

Group: 2

Verdict: WRONG ANSWER

Test 22

Group: 2

Verdict: ACCEPTED

Test 23

Group: 2

Verdict: WRONG ANSWER

Test 24

Group: 2

Verdict: ACCEPTED

Test 25

Group: 2

Verdict: ACCEPTED

Test 26

Group: 2

Verdict: ACCEPTED

Test 27

Group: 2

Verdict: ACCEPTED

Test 28

Group: 2

Verdict: ACCEPTED

Test 29

Group: 2

Verdict: WRONG ANSWER

Test 30

Group: 2

Verdict: WRONG ANSWER

Test 31

Group: 1, 2

Verdict: WRONG ANSWER