给定四个整数值 $$$a$$$、$$$b$$$、$$$c$$$ 和 $$$m$$$。
检查是否存在包含以下内容的字符串:
- $$$a$$$ 字母“A”;
- $$$b$$$ 字母“B”;
- $$$c$$$ 字母“C”;
- 没有其他字母;
- 恰好 $$$m$$$ 相邻的相等字母对(恰好 $$$m$$$ 这样的位置 $$$i$$$ 使得第 $$$i$$$ 个字母等于第 $$$(i+1)$$$ 个字母)。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
接下来的 $$$t$$$ 行包含测试用例的描述 - 四个整数 $$$a$$$、$$$b$$$、$$$c$$$ 和 $$$m$$$ ($$$1 \le a, b, c \le 10^8$$$; $$$0 \le m \le 10^8$$$)。
输出
对于每个测试用例,如果存在满足所有要求的字符串,则打印“YES”。如果没有这样的字符串,则打印“NO”。
您可以按您想要的任何大小写打印每个字母(例如,字符串 yEs、yes、Yes 和 YES 都将被识别为肯定答案)。
示例
输入 #1
3 2 2 1 0 1 1 1 1 1 2 3 2
输出 #1
YES NO YES
注意
在第一个测试用例中,字符串“ABCAB”或“BCABA”满足要求。还存在其他可能的字符串。
在第二个测试用例中,如果没有字母至少出现两次,则无法放置相邻的相等字母。
在第三个测试用例中,字符串“CABBCC”满足要求。还存在其他可能的字符串。