#Lutece0657. 罗神的项链

罗神的项链

Migrated from Lutece 657 罗神的项链

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

罗神的项链由三种颜色的珠子组成,罗神每天会取出两枚不同颜色的珠子,变成两枚第三种颜色的珠子。

今天你看到罗神的项链三种颜色的珠子分别有a,b,ca,b,c个,你记起以前看到过罗神的项链则是由x,y,zx,y,z个三种颜色的珠子。

你觉得罗神肯定是重新换了一条项链,因为x,y,zx,y,z肯定没办法变换到a,b,ca,b,c。但是你的感觉究竟对不对呢?你决定写一个程序来计算。

Input

第一行一个整数tt(t100t\leq 100),表示测试数据的组数。

每组测试数据两行:

第一行三个整数x,y,zx,y,z(0x,y,z30000\leq x,y,z\leq 3000),第二行三个整数a,b,ca,b,c(0a,b,c30000\leq a,b,c\leq 3000)。

Output

每组数据输出一个字符串YES或者NOYES表示罗神可以从x,y,zx,y,z变到a,b,ca,b,cNO表示罗神不可能从x,y,zx,y,z变到a,b,ca,b,c

Samples

3
1 1 0
0 0 2
1 1 0
2 0 0
2 2 2
3 0 3
YES
NO
YES

Note

2 2 2->4 1 1->3 0 3

Resources

罗神粉丝俱乐部