此方是一名宝可梦训练大师,她十分热爱捕获宝可梦。她捕获了
6种属性不同的宝可梦,第i种宝可梦的战力值为i(1≤i≤6)。
已知每种属性的宝可梦数量为mi,此方想要知道她能不能把宝可梦分成两组,使得两组宝可梦战力值之和相同。
输入示例
多组数据,第一行输入一个整数t(1≤t≤5000)。
对于每组测试数据,每行输入
6个整数,表示每种宝可梦的数量0≤mi≤20000。
保证所有数据∑mi≤120000。
输出示例
输出一行,如果能将宝可梦分成战力值之和相等的两组,输出"Yes",否则输出"No"。
样例#1
输入样例#1
2
2 1 1 1 2 1
2 2 2 2 2 2
输出样例#1
No
Yes