Alice i Bob grają w Luzhanqi. Każdy z nich posiada permutację następujących 24 pionków:

• jeden Marszałek polowy, ranga 9
• jeden Generał, ranga 8
• dwóch Generałów dywizji, ranga 7
• dwóch Generałów brygady, ranga 6
• dwóch Pułkowników, ranga 5
• dwóch Majorów, ranga 4
• trzech Kapitanów, ranga 3
• trzech Poruczników, ranga 2
• trzech Inżynierów, ranga 1
• dwie Bomby
• trzy Miny

Aby wyłonić zwycięzcę, powtarzamy poniższy proces, dopóki ktoś nie wygra lub gra nie zakończy się remisem:

• Jeśli obie permutacje są puste, gra kończy się remisem.
• Jeśli permutacja Alice jest pusta, Bob wygrywa grę.
• Jeśli permutacja Boba jest pusta, Alice wygrywa grę.

• Niech pierwszym pionkiem w permutacji Alice będzie $A$, a pierwszym pionkiem w permutacji Boba będzie $B$. Wynik starcia między $A$ i $B$ jest następujący:

• Jeśli $A$ i $B$ są tego samego typu lub jeśli jeden z nich to Bomba, oba zostają usunięte.

• W przeciwnym razie, jeśli jeden z nich to Mina, a drugi to Inżynier, Mina zostaje usunięta, a Inżynier pozostaje w grze.
• W przeciwnym razie, jeśli jeden z nich to Mina, a ranga drugiego jest większa niż 1, Mina pozostaje w grze, a drugi pionek zostaje usunięty.
• W przeciwnym razie porównujemy rangę $A$ i $B$, a pionek o mniejszej randze zostaje usunięty.

Bob zna permutację Alice z wyprzedzeniem i może na tej podstawie ustalić swoją własną. Po tym, jak Bob ustali swoją permutację, Alice może zamienić miejscami dwa dowolne pionki w permutacji Boba. Czy Bob może skonstruować taką permutację, która wygrywa z permutacją Alice niezależnie od tego, które dwa pionki ona zamieni?

Wejście

Pierwsza linia zawiera jedną liczbę całkowitą $T$ oznaczającą liczbę zestawów danych ($1 \le T \le 100$). Każda z kolejnych $T$ linii zawiera 24 liczby całkowite oznaczające permutację Alice:

• 40 oznacza Marszałka polowego
• 39 oznacza Generała
• 38 oznacza Generałów dywizji
• 37 oznacza Generałów brygady
• 36 oznacza Pułkowników
• 35 oznacza Majorów
• 34 oznacza Kapitanów
• 33 oznacza Poruczników
• 32 oznacza Inżynierów
• 31 oznacza Miny
• 30 oznacza Bomby

Gwarantuje się, że wszystkie permutacje są wybierane losowo i zawierają dokładnie 24 pionki opisane w treści zadania.

Wyjście

Dla każdego zestawu danych wypisz jedną linię. Jeśli Bob nie może skonstruować wymaganej permutacji, wypisz $-1$. W przeciwnym razie wypisz 24 liczby całkowite reprezentujące permutację Boba w tym samym formacie co na wejściu. Jeśli istnieje wiele rozwiązań, wypisz dowolne z nich. Permutacja Boba musi zawierać dokładnie 24 pionki opisane w treści zadania.

Przykład

Wejście 1

4
40 39 38 38 37 37 36 36 35 35 34 34 34 33 33 33 32 32 32 31 31 31 30 30
34 31 36 33 31 39 37 38 35 32 32 35 36 31 34 32 38 40 30 33 30 34 33 37
37 30 40 38 36 38 32 34 36 35 37 32 34 33 31 30 33 31 35 34 33 39 31 32
30 33 32 39 37 38 35 40 34 30 31 37 31 33 31 33 34 32 36 36 35 34 32 38

Wyjście 1

34 36 30 39 33 38 37 31 34 30 33 35 38 31 37 33 40 31 35 32 32 36 32 34
34 32 32 38 40 33 33 30 31 34 31 35 37 32 34 36 33 31 38 30 36 37 35 39
38 33 32 31 36 34 30 34 33 40 32 37 38 30 37 35 33 35 32 31 34 31 39 36
37 34 33 36 34 35 31 38 32 38 31 32 37 30 30 31 33 36 32 33 40 39 34 35