题目描述
在扑克牌中有种玩法叫做24点,目标是用给定的四张牌通过基本的数学运算(加、减、乘、除)得到24。24点的玩法规则如下:
-
准备一副扑克牌,去掉大小王,使用
A,2,3,4,5,6,7,8,9,10,J,Q,K
分别表示1,2,3,4,5,6,7,8,9,10,11,12,13
。每种各四张,共52张牌。 - 每次从这些牌中任意取出四张牌。
- 使用这四张牌的数字,通过加法、减法、乘法和除法运算,最终得到24。(除法是正常的数学除法,即有可能出现除不尽的情况,比如 )
- 每张牌只能使用一次,可以任意调换数字的顺序,可以使用任意的括号来改变运算顺序。
- 玩家需要找到至少一种解决方案。如果无法用四张牌得到24点,则说明没有解。
现在需要你判断某种情况下是否有解。
输入格式
第一行一个正整数 ,表示数据的组数。
接下来 行,每行四个字符串,表示取出的四张牌的点数,输入的扑克牌点数只会出现 A,2,3,4,5,6,7,8,9,10,J,Q,K
。
输出格式
输出一行一个字符串,如果有解输出
YES
,无解输出 NO
。输入样例 复制
5
8 2 2 A
5 J 10 4
9 K A A
A 10 10 A
10 8 9 7
输出样例 复制
YES
YES
YES
NO
YES