週末，小Hi和小Ho都在家待著。

在收拾完房間時，小Ho偶然發現了一副撲克，於是兩人考慮用這副撲克來打發時間。

小Ho：玩點什麼好呢？

小Hi：兩個人啊，不如來玩24點怎麼樣，不靠運氣就靠實力的遊戲。

小Ho：好啊，好啊。

<經過若干局遊戲之後>

小Ho：小Hi，你說如果要寫個程式來玩24點會不會很複雜啊？

小Hi：讓我想想。

<過了幾分鐘>

小Hi：我知道了！其實很簡單嘛。

提示：24點

輸入
第1行：1個正整數, t，表示資料組數，2≤t≤100。

第2…t+1行：4個正整數, a,b,c,d，1≤a,b,c,d≤10。

輸出
第1…t行：每行一個字串，第i行表示第i組能否計算出24點。若能夠輸出"Yes"，否則輸出"No"。

樣例輸入
2
5 5 5 1
9 9 9 9
樣例輸出
Yes
No

思路：

暴力列舉

#include <bits/stdc++.h>

using namespace std;

const float eps = 0.00001;

bool used[5];
float nowNumber[5];
float number[5];
char ops[3];
char opType[6] = {'+','-','*','/','&','^'}; // &代表反- ^代表反/
 


float cal(char x, float a, float b) {
	if (x == '+') return a+b;
	else if (x == '-') return a-b;
	else if (x == '*') return a*b;
	else if (x == '/') return a/b;
	else if (x == '&') return b-a;
	else if (x == '^') return b/a;
	return 0;
}

bool calcType(float nowNumber[], char ops[]) {

	float tmp1 =
 
 cal(ops[0],nowNumber[0],nowNumber[1]);
	float tmp2 = cal(ops[1],tmp1,nowNumber[2]);
	float res1 = cal(ops[2],tmp2,nowNumber[3]);

	float tmp3 = cal(ops[2],nowNumber[2],nowNumber[3]);
	float res2 = cal(ops[1],tmp1,tmp3);
	//cout << res1 << " " << res2 << endl;
	return (fabs(res1-24.0)<eps) || (fabs(res2-24.0)<eps);
	//if (fabs(res1-24.0) < eps)
}


bool makeOperation(int depth) { //列舉運算子
	if (depth >= 3) {
		if (calcType(nowNumber,ops)) 
			return true;
		return false;
	}

	for (int i = 0; i < 6; ++i) {
		ops[depth] = opType[i];
		if (makeOperation(depth+1))
			return true;
	}

	return false;

}


bool makeNumber(int depth) {
	if (depth >= 4) {

		return makeOperation(0);
	}
	//cout << nowNumber[depth-1] << endl; 
	for (int i = 0; i < 4; ++i) {
		if (!used[i]) {
			nowNumber[depth] = number[i];
			//cout << nowNumber[depth] << endl;
			used[i] = true;
			if (makeNumber(depth+1))
				return true;
			used[i] = false;
		}
	}

	return false;
}




int main()	{

	int t;
	cin >> t;
	while(t--) {
		for (int i = 0; i < 4; ++i) {
			cin >> number[i];
			used[i] = 0;
		}
		if (makeNumber(0)) cout << "Yes" << endl;
	else 
		cout << "No" << endl;
	}

	return 0;
}