Người chơi xuất sắc

Bối cảnh

Trong một trận đấu cricket, có hai đội, mỗi đội có 11 cầu thủ. Bảng điểm của trận đấu liệt kê số run và số wicket mà từng cầu thủ đạt được.

Yêu cầu

Để xác định "Người chơi xuất sắc nhất", chúng ta đánh giá hiệu suất của từng cầu thủ. Điểm số được tính như sau:

• Mỗi run ghi được sẽ được tính 1 điểm.
• Mỗi wicket đạt được sẽ được tính 20 điểm.

Cầu thủ có tổng điểm cao nhất sẽ được trao danh hiệu "Người chơi xuất sắc nhất".

Bạn được cung cấp bảng điểm của một trận đấu cricket, liệt kê đóng góp của tất cả 22 cầu thủ. Các cầu thủ được đánh số từ 1 đến 22. Tìm cầu thủ "Người chơi xuất sắc nhất".

Lưu ý: Đảm bảo rằng trong tất cả các đầu vào cho bài toán này, sẽ có duy nhất một cầu thủ có điểm cao nhất.

Lưu ý thêm: Một cầu thủ thuộc đội thua cũng có thể nhận danh hiệu "Người chơi xuất sắc nhất".

Input

Dòng đầu tiên của đầu vào sẽ chứa một số nguyên T, đại diện cho số lượng test case. Mỗi test case bao gồm 22 dòng đầu vào. Dòng thứ i của 22 dòng này chứa hai số nguyên cách nhau bởi dấu cách A_i và B_i — tương ứng là số run ghi được và số wicket đạt được của cầu thủ thứ i.

Output

Đối với mỗi test case, in ra một số nguyên i (1 ≤ i ≤ 22) trên một dòng mới, đại diện cho chỉ số của cầu thủ có điểm số cao nhất.

Các bài kiểm tra cho bài toán này được thiết kế sao cho sẽ có chính xác một cầu thủ có điểm số cao nhất.

Ràng buộc

• 1 ≤ T ≤ 1000
• 0 ≤ A ≤ 200
• 0 ≤ B ≤ 10
• Sẽ có chính xác 1 cầu thủ có điểm số cao nhất.

Ví dụ 1

Input

2
34 0
45 0
5 0
85 0
90 0
2 2
1 3
0 1
23 2
13 1
0 1
34 0
45 0
5 0
85 0
68 3
2 2
1 3
0 1
23 2
13 1
0 1
10 0
23 3
44 1
29 1
3 0
56 0
32 1
48 2
50 0
22 0
37 2
15 1
24 3
22 0
55 0
19 0
49 0
22 0
11 2
36 1
38 0
33 2

Output

16
8

Giải thích ví dụ

• Test case 1: Cầu thủ số 16 có 68 run và 3 wicket, tổng điểm là \(68 + 3 \times 20 = 128\). Đây là điểm số cao nhất trong số 22 cầu thủ.

• Test case 2: Cầu thủ số 8 có điểm số cao nhất là \(48 + 2 \times 20 = 88\).

Thông tin học tập

• Buổi: B09
• Concepts: 1D arrays, input, traversal, aggregation
• Giới hạn kiến thức: B01-B09
• Time limit: 2 seconds
• Memory limit: 64 MB
• Point: 15