#P1948. 2024.8.25-MY-第1题-括号序列

2024.8.25-MY-第1题-括号序列

题目内容

如果在括号序列中插入字符++11就可以得到正确的算术表达式,那么这个括号序列就称为合法的括号序列。

例如,"”、"(())"和"()()"是合法的括号序列,因为填入内容后可以表示为((11))和(11)++(11),这都是合法的。

现在塔子哥有aa个"((",bb个"))",cc个"()",dd个")("。塔子哥想知道能否将这些括号串连成一个合法的括号序列。

你可以阅读样例解释获得更多信息。

输入描述

每个测试文件均包含多组测试数据。

第一行输入一个整数T(1<T105)T(1≤< T≤10^5)代表数据组数,每组测试数据描述如下:

在一行上输入四个整数a,b,c,d(0a,b,c,d109)a,b,c,d(0≤a,b,c,d≤10^9)代表塔子哥的括号序列。

输出描述

对于每组数据,如果能够将这些括号串连成一个合法的括号序列,在一行上输出YESYES ,否则输出NONO

示例1

输入

2
1 1 1 1
1 2 1 1

输出

YES
NO

说明

对于第一组测试数据,可以按照如下顺序拼接"(("+")("+"))"+"()”,填入内容后可以表示为((1)+(1))+(1),这是一个合法的括号序列。