Problem1733--算法大师

1733: 算法大师

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 49  Solved: 14
[Status] [Submit] [Creator:]

Description

算法大师喜欢copy代码,有一天他照例抄了4份代码(1≤长度≤10^9),由于没有处理好,导致代码长度一样。他将面临着被发现的风险。所以他要改动其中的几份代码使其长度变化,问最少要改几份代码才能使任意两份代码长度都不一样。

Input

第一行一个T,表示测试数据组数
下面T行,每行4个整数$S_1$,$S_2$,$S_3$,$S_4$表示4份代码的长度

Output

一共T行,每行输出一个答案,表示最少要改变的次数

Sample Input Copy

2
1 2 3 1
6 6 5 5

Sample Output Copy

1
2

HINT

对于10%的数据,$S≤2$
对于20%的数据,$S≤3$
对于100%的数据,$S≤10^9$
对于100%的数据,$T≤100$

Source/Category