Problem B 小y的游戏

Problem Description

众所周知小y是个善良的出题人
这次他决定出一个不需要任何算法的题目
有一天小y和小1、小9在一起玩163点
每一次都按顺序给出3个数，他们约定谁先利用在3个数中添加 +、-、* 使答案等于163谁就获胜
经过一晚，上的浴血奋战，小y把身上的钱输了个精光发大下次游戏中给出现在请你编写一个程序，帮助小y在下次游戏中反杀(小y准备在
3个无法凑出163点的数)
简单题面:给出3个数，在其中添加+、-、，判断能否使答案等于163点如果能表示输出1，否则输出0
注意此处的运算顺序和数学中是完全一样的， 且只能添加+、一、,不能添加括号例如5+34=17, 43+6=18
注意:只能在3个数中间的两个位置各添加一个符号

Input

第一行一个数T (T<=10000)，代表数据组数之后T行每行3个数a, b,c(1<=a, b,c<=20)

Output

输出T行代表答案
如果能表示输出1，否则输出0

Sample Input

3
20 8 3
5 5 5
13 14 19

Sample Output

1
0
1