Leir的考试

众所周知，leir是一个 “1+1” 都能回答错误的小可爱。因为这个，她没少吃R老师的头槌。

今天，R老师来了场测验。leir看着卷子，一头雾水，什么都不会啊。怎么办呢？幸好都是选择题。leir心想：“坊间传说，三长一短选最短，三短一长选最长，参差不齐就选 C。我不如就这么试一试，兴许能少吃9下头槌呢。”

可是，题目好多啊，题目好长啊，leir数都数不过来了，于是就请聪明的你来帮她选出答案啦。

注意，由于 “三长一短” 排在 “三短一长“之前，所以优先判断是否满足 “三长一短”，再判断是否满足 “三短一长”。当且仅当最短选项唯一时满足 “三长一 短”；同理，当且仅当最长选项唯一时满足 “三短一长”。其余情况都算作 “参差不齐”。

输入格式:

输入一个整数 T，表示题目数。

之后每道题目分 4 行，分别为 ABCD 四个选项。

对于 100% 的数据，1 ≤ T ≤ 500，每道题选项长度 ≤ 600。 选项中只会包含可见字符，数字、字母和符号。

输出格式:

对于每道题目，输出根据坊间传说应选的选项。

输入样例1:

在这里给出一组输入。例如：

1
A.3.141592653589 
B.2.718281828459 
C.0.618033988749
D.0.577215664901532860

输出样例1:

在这里给出相应的输出。例如：

D

输入样例2:

在这里给出一组输入。例如：

1
A.wo_shi_cuo_de
B.wo_bu_dui
C.wo_shi_dui_de
D.C_shi_dui_de

输出样例2:

在这里给出相应的输出。例如：

B

输入样例3:

在这里给出一组输入。例如：

1
A.3.141592653589
B.2.718281828459
C.0.618033988749
D.0.577215664901

输出样例3:

在这里给出相应的输出。例如：

C

说明：

第一道选择题中，根据 “三短一长选最长” 的原则，显然选 D。

第二道选择题中，根据 “三长一短选最短” 的原则，显然选 B。

第三道选择题中，根据 “参差不齐就选 C” 的原则，显然选 C。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int T;
	cin >> T;
	while(T --){
		string s, s1;
        int a[4] = {0}, b = 0, c = 700, j, k;
	    for(int i = 0; i < 4; i ++){
	    	cin >> s;
		    a[i] = s.length();
		    if(a[i] > b){
			    b = a[i];
			    j = i;
		    }
		    if(a[i] < c){
			    c = a[i];
			    k = i;
		    }
	    }
     	sort(a,a+4);
    	if(a[0]==a[1]&&a[1]==a[2]&&a[2]<a[3]){
    		printf("%c\n",'A'+j);
    	}
    	else if(a[0]<a[1]&&a[0]<a[2]&&a[0]<a[3]){
    		printf("%c\n",'A'+k);
    	}
    	else
    	    printf("C\n");
        }
	return 0;
}