小野寺和纱，菅原新菜，须藤百百子，本乡一叶和曾根崎莉香隶属于高中文艺部。某天，她们正在谈论"死前想要做的事情"这一话题，此时部员之一说出了一句话------。 从那个瞬间开始，她们就开始为"Sex"所苦了。
由于说出"Sex"这个词太过于直接，曾根崎莉香就要求每个部员想出一个词来代替，然后每个人来投票选出哪个词比较好。第二天，每个人提出了一个选项，分别是："Under The C"，"铁叉"，"success"，"性的愚者的怨与罚"，"Se叉"。
假设这 $5$ 个选项依次标号是 $1$ 到 $5$，然后给出 $5$ 个人的投票，请你求出最后哪个选项得票最多。如果有多个选项投票最多，请输出标号最小的。
输入有多组数据。第一行有一个整数$T$ $(1 \le T \le 3125)$，表示测试数据组数。
然后对于每组数据：
第一行包含$5$个正整数$a_1,a_2,a_3,a_4,a_5$ ($1 \le a_i \le 5$)，表示每个人的投票。
对于每组数据，输出一个数字表示最后得票最多的选项。如果有多个选项投票最多，请输出标号最小的。
2 1 1 2 2 1 1 1 2 3 2
1 1
在样例的两组数据中，虽然投给标号 $1$ 和 $2$ 的人数一样多，但由于 $1$ 比 $2$ 小，所以必须输出 $1$。
Comet OJ