Problem2350--CF1692A - Marathon

2350: CF1692A - Marathon

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

You are given four distinct integers aabbccdd.

Timur and three other people are running a marathon. The value aa is the distance that Timur has run and bbccdd correspond to the distances the other three participants ran.

Output the number of participants in front of Timur.

Input

The first line contains a single integer tt (1≤t≤1041≤t≤104) — the number of test cases.

The description of each test case consists of four distinct integers aabbccdd (0≤a,b,c,d≤1040≤a,b,c,d≤104).

Output

For each test case, output a single integer — the number of participants in front of Timur.

Example

Sample Input Copy

4
2 3 4 1
10000 0 1 2
500 600 400 300
0 9999 10000 9998

Sample Output Copy

2
0
1
3

HINT

Note

For the first test case, there are 22 people in front of Timur, specifically the participants who ran distances of 33 and 44. The other participant is not in front of Timur because he ran a shorter distance than Timur.

For the second test case, no one is in front of Timur, since he ran a distance of 1000010000 while all others ran a distance of 0011, and 22 respectively.

For the third test case, only the second person is in front of Timur, who ran a total distance of 600600 while Timur ran a distance of 500500.

Source/Category