#P1403. 【蚂蚁】2024-8-25-第一题-合法括号

【蚂蚁】2024-8-25-第一题-合法括号

题目描述

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

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

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

输入描述

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

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

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

输出描述

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

样例

输入

2
1 1 1 1
1 2 1 1

输出

YES
NO

样例解释

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