In the (31)st lyceum, there were two groups of olympiad participants: computer science and mathematics. The number of computer scientists was (n_1), and the number of mathematicians was (n_2). It is not known for certain who belonged to which group, but it is known that there were friendly connections between some pairs of people (these connections could exist between a pair of people from the same group or from different groups). The connections were so strong that even if one person is removed along with all their friendly connections, any pair of people still remains acquainted either directly or through mutual friends. (^{\dagger}) More formally, two people ((x, y)) are acquainted in the following case: there are people (a_1, a_2, \ldots,a_n) ((1 \le a_i \le n_1 + n_2)) such that the following conditions are simultaneously met: (\bullet) Person (x) is directly acquainted with (a_1). (\bullet) Person (a_n) is directly acquainted with (y). (\bullet) Person (a_i) is directly acquainted with (a_{i + 1}) for any ((1 \le i \le n - 1)). The teachers were dissatisfied with the fact that computer scientists were friends with mathematicians and vice versa, so they decided to divide the students into two groups in such a way that the following two conditions are met: (\bullet) There were (n_1) people in the computer science group, and (n_2) people in the mathematics group. (\bullet) Any pair of computer scientists should be acquainted (acquaintance involving mutual friends, who must be from the same group as the people in the pair, is allowed), the same should be true for mathematicians. Help them solve this problem and find out who belongs to which group. Each test consists of several test cases. The first line contains a single integer (t) ((1 \le t \le 1000)) — the number of test cases. Then follows the description of the test cases. The first line of each test case con