题目描述

中国队正在参加4202年的FIFA世界杯，该比赛包括32支球队，中国队编号为1，每支球队都有一个唯一的实力值 $a_i$。任意两支球队之间的比赛将有一个赢家，实力值较高的球队获胜。

在小组赛阶段，32支球队将被分为8个小组，每个小组由4支球队组成，并进行循环赛，每支球队将与同组其他球队进行三场比赛。胜场数用于排名小组中的球队。每个小组的前两名将晋级淘汰赛阶段。

淘汰赛是单场淘汰赛，球队将进行一场比赛，胜者晋级。淘汰赛从16强开始，小组第一对阵另一个小组的第二名。接下来是四分之一决赛，半决赛和决赛。

具体地，记 $A1$ 为A组的第一名，$C2$ 为C组的第二名，依此类推。16强的比赛如下：

1. $A1$ vs $B2$，
2. $C1$ vs $D2$，
3. $E1$ vs $F2$，
4. $G1$ vs $H2$，
5. $B1$ vs $A2$，
6. $D1$ vs $C2$，
7. $F1$ vs $E2$，
8. $H1$ vs $G2$。

四分之一决赛的比赛是 (9). 1和2的胜者，(10). 3和4的胜者，(11). 5和6的胜者，(12). 7和8的胜者。

半决赛是 (13). 9和10的胜者，(14). 11和12的胜者。

决赛是 (15). 13和14的胜者。

给定每支球队的实力值 $a_1, a_2, \dots, a_{32}$，假设你可以操纵分组方案，问中国队（编号1）能取得的最好结果是什么？具体输出：

• 如果中国队赢得冠军，输出 1；
• 如果中国队输掉决赛，输出 2；
• 如果中国队输掉半决赛，输出 4；
• 如果中国队输掉四分之一决赛，输出 8；
• 如果中国队在16强被淘汰，输出 16；
• 如果中国队未能晋级淘汰赛，输出 32。

输入格式：

• 输入包含多组测试用例。第一行包含测试用例数 $t(1 \leq t \leq 10^3)$。
• 接下来的每一行包含32个不同的整数，表示 $a_1, \dots, a_{32} (1 \leq a_i \leq 10^9)$。

输出格式：

• 对于每个测试用例，输出一行，表示中国队可能的最好结果。

样例

1 
32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1

1