Alina 发现了一种奇怪的语言,它只包含 $$$4$$$ 个单词:$$$\texttt{A}$$$、$$$\texttt{B}$$$、$$$\texttt{AB}$$$、$$$\texttt{BA}$$$。事实证明,这种语言中没有空格:句子是通过将单词连接成一个字符串来编写的。
Alina 发现了这样一个句子 $$$s$$$,她很好奇:它是否有可能恰好由 $$$a$$$ 单词 $$$\texttt{A}$$$、$$$b$$$ 单词 $$$\texttt{B}$$$、$$$c$$$ 单词 $$$\texttt{AB}$$$ 和 $$$d$$$ 单词组成$$$\texttt{BA}$$$?
换句话说,确定是否可以按某种顺序连接这些 $$$a+b+c+d$$$ 单词,以便生成的字符串为 $$$s$$$。每个 $$$a+b+c+d$$$ 单词必须在串联中仅使用一次,但您可以选择它们的串联顺序。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^5$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含四个整数 $$$a$$$、$$$b$$$、$$$c$$$、$$$d$$$ ($$$0\le a,b,c,d\le 2\cdot 10^5$$$) — 单词 $$$\texttt{A}$$$ 出现的次数,句子中必须分别使用$$$\texttt{B}$$$、$$$\texttt{AB}$$$、$$$\texttt{BA}$$$。
第二行包含字符串 $$$s$$$($$$s$$$ 仅由字符 $$$\texttt{A}$$$ 和 $$$\texttt{B}$$$、$$$1\le |s| \le 2\cdot 10^5$$$、$$$|s|=a+b+2c+2d$$$ 组成)— 句子。请注意,条件 $$$|s|=a+b+2c+2d$$$(此处 $$$|s|$$$ 表示字符串 $$$s$$$ 的长度)相当于 $$$s$$$ 与 $$$a+b+c+d$$$ 单词的串联长度一样长。
所有测试用例 $$$s$$$ 的长度总和不超过 $$$2\cdot 10^5$$$。
输出
对于每个测试用例输出 $$$\texttt{YES}$$$ 如果句子 $$$s$$$ 可能恰好由 $$$a$$$ 单词 $$$\texttt{A}$$$、$$$b$$$ 单词 $$$\texttt{B}$$$、$$$c$$$ 单词 $$$\texttt{AB}$$$ 组成,并且$$$d$$$ 单词 $$$\texttt{BA}$$$,否则为 $$$\texttt{NO}$$$。您可以在任何情况下输出每个字母。
示例
输入 #1
8 1 0 0 0 B 0 0 1 0 AB 1 1 0 1 ABAB 1 0 1 1 ABAAB 1 1 2 2 BAABBABBAA 1 1 2 3 ABABABBAABAB 2 3 5 4 AABAABBABAAABABBABBBABB 1 3 3 10 BBABABABABBBABABABABABABAABABA
输出 #1
NO YES YES YES YES YES NO YES
注意
在第一个测试用例中,句子 $$$s$$$ 是 $$$\texttt{B}$$$。显然,它不能由单个单词 $$$\texttt{A}$$$ 组成,因此答案是 $$$\texttt{NO}$$$。
在第二个测试用例中,句子$$$s$$$是$$$\texttt{AB}$$$,并且它可能由单个单词$$$\texttt{AB}$$$组成,所以答案是$$$\texttt{YES}$$$。
在第三个测试用例中,句子$$$s$$$是$$$\texttt{ABAB}$$$,并且它可能由一个单词$$$\texttt{A}$$$、一个单词$$$\texttt{B}$$$和一个单词$$$\texttt{BA}$$$组成,如$$$\texttt{A} + \texttt{BA} + \texttt{B} = \texttt{ABAB}$$$。
在第四个测试用例中,句子$$$s$$$是$$$\texttt{ABAAB}$$$,并且它可能由一个单词$$$\texttt{A}$$$、一个单词$$$\texttt{AB}$$$和一个单词$$$\texttt{BA}$$$组成,如$$$\texttt{A} + \texttt{BA} + \texttt{AB} = \texttt{ABAAB}$$$。
在第五个测试用例中,句子 $$$s$$$ 为 $$$\texttt{BAABBABBAA}$$$,并且它可能由一个单词 $$$\texttt{A}$$$、一个单词 $$$\texttt{B}$$$、两个单词 $$$\texttt{AB}$$$ 和两个单词组成$$$\texttt{BA}$$$,如 $$$\texttt{BA} + \texttt{AB} + \texttt{B} + \texttt{AB} + \texttt{BA} + \texttt{A}= \texttt{BAABBABBAA}$$$。