After the pathetic performance of Indian Cricket Team in New Zealand, BCCI have decided that they will teach a bit of programming to Indian Cricketers so that they can think logically. They hired a software engineer from Indian Team Anil Kumble for this job. After a week of continuous teaching, Kumble now wants to take an exam to make sure that the players are learning. He gave a very simple question, players will be given 5 positive integer values and they have to print the minimum value. But even after lot of efforts Ishant Sharma could not solve it, can you help him please? After all you are an engineer.

Input

The first line will contain “T” the number of test cases. Each of the next “T” lines will contain 5 positive integer values Xi (0 <= i <= 4).

Output

For each test case print the minimum value in a separate line.

Constraints

1 <= T <= 10^5

0 <= Xi <= 10^8

Example

Input:
3
0 1 0 1 5
4 8 2 9 10
4 4 4 4 4

Output:
0
2
4