騷動時節的少女們

題目描述

小野寺和紗，菅原新菜，須藤百百子，本鄉一葉和曾根崎莉香隸屬於高中文藝部。某天，她們正在談論"死前想要做的事情"這一話題，此時部員之一說出了一句話------。從那個瞬間開始，她們就開始為"***"所苦了。

由於說出"***"這個詞太過於直接，曾根崎莉香就要求每個部員想出乙個詞來代替，然後每個人來投票選出哪個詞比較好。第二天，每個人提出了乙個選項，分別是：「under the c」，「鐵叉」，「success」，「性的愚者的怨與罰」，「se叉」。

假設這 555 個選項依次標號是 111 到 555，然後給出 555 個人的投票，請你求出最後哪個選項得票最多。如果有多個選項投票最多，請輸出標號最小的。

輸入描述

輸入有多組資料。第一行有乙個整數ttt (1≤t≤3125)(1 \le t \le 3125)(1≤t≤3125)，表示測試資料組數。

然後對於每組資料：

第一行包含555個正整數a1,a2,a3,a4,a5a_1,a_2,a_3,a_4,a_5a1,a2,a3,a4,a5 (1≤ai≤51 \le a_i \le 51≤ai≤5)，表示每個人的投票。

輸出描述

對於每組資料，輸出乙個數字表示最後得票最多的選項。如果有多個選項投票最多，請輸出標號最小的。

樣例輸入 1

21 1 2 2 1

1 1 2 3 2

樣例輸出 111

提示在樣例的兩組資料中，雖然投給標號 111 和 222 的人數一樣多，但由於 111 比 222 小，所以必須輸出 111。

#includeusing namespace std;
int a[100];
int main(void)
int i, tmin, id;
for(i=2, tmin=arr[1], id=1; i<=5; i++)
}printf("%d\n", id);
}return 0;
}