You are given a string $$$s$$$ consisting of characters 'a' and/or 'b'.
In one move you can remove any two adjacent characters from the string if those two characters are different.
Can you make the whole string empty by applying the move as many times as you want(possibly zero)?
The first line contains one integer $$$t$$$ ($$$1\le t\le 10^5$$$) — the number of test cases.
Each test case consists of one line containing the string $$$s$$$ ($$$1\le |s|\le 2 \cdot 10^5$$$), consisting of characters 'a' and/or 'b'.
The total length of strings $$$s$$$ in all test cases does not exceed $$$2 \cdot 10^5$$$.
For each test case print "YES" (without quotes) if you can make the string empty, or "NO" (without quotes) otherwise.
You may print every letter in any case you want (so, for example, the strings yEs, yes, Yes and YES will all be recognized as correct answer).
4baabaabbabbbbb
YES YES NO NO
In the first test case, you can erase the whole string in a single move as the two characters are different.
In the second test case, you can apply the following moves (the underlined characters are being removed in each operation):
"abaabb" $$$\rightarrow$$$ "abaabb" $$$\rightarrow$$$ "abab" $$$\rightarrow$$$ "abab" $$$\rightarrow$$$ "ab" $$$\rightarrow$$$ "ab"$$$\rightarrow$$$ ""
In the third test case, you can't make a move because there is only a single character.
In the fourth test case, there is only character $$$b$$$ in the whole string. As no two adjacent characters are different you can't make any move, and thus the answer is "NO"
