Strength team
题号:NC229584
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 64 M,其他语言128 M
64bit IO Format: %lld

题目描述

A football team has 23 players, and each player has an integer comprehensive quality value. We sort and number the players according to their comprehensive quality value from large to small. That is, the largest comprehensive quality value is No. 1, followed by No. 2, and the smallest comprehensive quality value is No. 23.

When comparing the comprehensive strength of two teams, we compare them according to the players with the same number. If there are many players of a team whose comprehensive quality value is large in pairwise comparison, we think that this team has strong strength and will win the game.

Given two teams, which team is strong?

输入描述:

The first line is a positive integer  T(1<=T<=100) ,indicating that there are T test data.

Next, input T testdata, each test data accounts for 2 lines, and each line has 23 positive integers, which respectively represent the comprehensive quality value V(1 <= V <= 100) of 23 players of a team.

输出描述:

Each test dataoutputs a line, which is the number of the strong team (numbered as 1 and 2respectively according to the order in which the teams appear).

示例1

输入

复制
2
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3

输出

复制
1
2