Description
算法大师喜欢copy代码,有一天他照例抄了4份代码(1≤长度≤10^9),由于没有处理好,导致代码长度一样。他将面临着被发现的风险。所以他要改动其中的几份代码使其长度变化,问最少要改几份代码才能使任意两份代码长度都不一样。
Input
第一行一个T,表示测试数据组数
下面T行,每行4个整数$S_1$,$S_2$,$S_3$,$S_4$表示4份代码的长度
Output
一共T行,每行输出一个答案,表示最少要改变的次数
HINT
对于10%的数据,$S≤2$
对于20%的数据,$S≤3$
对于100%的数据,$S≤10^9$
对于100%的数据,$T≤100$