is a real-time card game designed by Marsha Falco in 1974 and published by Set Enterprises in 1991. The deck consists of 81 unique cards that vary in four features across three possibilities for each kind of feature: number of shapes (one, two, or three), shape (diamond, squiggle, oval), shading (solid, striped, or open), and color (red, green, or purple). Each possible combination of features (e.g. a card with [three][striped][green][diamonds]) appears as a card precisely once in the deck.

For example,
[three][solid][red][diamonds]
[two][solid][green][squiggles]
[one][solid][purple][oval]

form a , because the shadings of the three cards are all the same, while the numbers, the colors, and the shapes among the three cards are all different.

You're given unique cards, you need to form them into sets. You need to output the maximum number of sets with the given cards, and each card is used at most once.

The first line of the input gives the numbers of test cases, .  test cases follow.
Each test case consists of one line with one integer  as described above. 
The i-th of the next  lines describes the i-th card. It contains four categories features, in the format of ``[*][*][*][*]''

There are no identical cards.
.
.
There are at most 10 test cases have .

For each test case, the first line print "Case #x: y", where x is the test case number (starting from 1) and y is the maximum number of sets. Then print y triples , , , defining the indexes of cards (starting from 1) that can make up a . If there are several solutions, output any of them.

1
7
[one][diamond][solid][red]
[two][diamond][solid][red]
[three][diamond][solid][red]
[one][diamond][solid][green]
[one][diamond][solid][purple]
[two][diamond][solid][purple]
[purple][three][diamond][solid]

Case #1: 2
1 2 3
5 6 7