A. Marathon

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

You are given four distinct integers aa, bb, cc, dd.

Timur and three other people are running a marathon. The value aa is the distance that Timur has run and bb, cc, dd 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 aa, bb, cc, dd (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

input

Copy

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

output

Copy

2
0
1
3

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 00, 11, 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.

解题说明：水题，直接判断大小即可。

#include"stdio.h"
#include"math.h"
int main() 
{
	int t;
	scanf("%d", &t);
	while (t--)
	{
		int a[4];
		int i, e = 0;
		for (i = 0; i<4; i++) 
		{
			scanf("%d", a + i);
		}
		for (i = 1; i<4; i++) 
		{
			if (a[i]>a[0])
			{
				e++;
			}
		}
		printf("%d\n", e);
	}
	return 0;
}