李老师最近开发了一项关于训练學生心算能力的益智游戏游戏很简单,就是随机给定4个1到9之间的自然数要求判断能否对这4个自然数进行适当的算术运算,使运算结果等于24
你可以使用的运算只有:+,-,/您还可以使用()来改变运算顺序。注意:所有的中间结果须是整数所以一些除法运算是鈈允许的(例如,(22)/4是合法的2*(2/4)是不合法的)。下面我们给出一个游戏的具体例子:
若给出的4个自然数是:1、2、3、7则一种可能的解答昰1+2+37=24。计算过程:
不要求输出具体计算过程现在请你编写实现这个游戏加强版的程序(所谓加强版,就是要对多组数据逐一进行判断具体输入输出及要求如下)。
共有N+1行第一行只有一个正整数N,表示要判断数据共有N组(1=< N <=10)接下来N行,每行有4个1到9之间的自然数(数據与数据之间用空格隔开)
共有N行,第K行对应于第K组4个1到9之间的自然数是否能用适当的算术运算使运算结果等于24如果能,则输出1如果不能则输出0。