思维题

告诉你4个整数:a,b,c,d,你可以从abc三个数字中，任选2个数，在选中的2个数字中，找到一个不属于这2个数字的最小非负整数来取代没选上的数字，(比如，你选的数字是0 1,那么最小非负整数为2,如果你选的数字是0,2,那么最小非负整数为1,问你，最少做多少次这样的操作，才能让a,b,c中的一个数字变为d,如果无法做到则输出-1

输入

第一行输入一个正整数T(1≤T≤100) ，表示询问次数。

接下来T 行，每行输入四个非负整数a,b,c,d(0≤a,b,c,d≤10^9 ) ，表示询问。

输出

对于每个询问，在一行中输出一个整数表示答案。

样例

输入

3
1 2 3 1
1 2 3 0
1 2 3 4

输出

0
1
-1

提示

解释
第 1 个询问：第 1 个数已经是1了；不需要进行操作。
第 2 个询问：
选择第 1、2 个数，将第 3 个数变成 0 ；只需要进行 1 次操作。

———————————————————————————————————————————

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int a,b,c,d;
        cin>>a>>b>>c>>d;
        if(d!=0&&d!=1&&d!=2)
        {
            if(a==d||b==d||c==d) cout<<"0"<<endl;
            else cout<<"-1"<<endl;
        }
        else
        {
            if(d==0)
            {
                if(a==0||b==0||c==0) cout<<"0"<<endl;
                else cout<<"1"<<endl;
            }
            else if(d==1)
            {
                if(a==1||b==1||c==1) cout<<"0"<<endl;
                else if(a==0||b==0||c==0) cout<<"1"<<endl;
                else cout<<"2"<<endl;
            }
            else
            {
                if(a==2||b==2||c==2) cout<<"0"<<endl;
                else if((a==0&&b==1)||(a==1&&b==0)||(a==0&&c==1)||(a==1&&c==0)||(b==0&&c==1)||(b==1&&c==0)) cout<<"1"<<endl;
                else if(a<2||b<2||c<2) cout<<"2"<<endl;
                else cout<<"3"<<endl;
            }
        }
    }
    return 0;
}