Problem CZ: 普及组模拟赛三A字符串

Problem CZ: 普及组模拟赛三A字符串

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitProblemList
Solved: 0Submit Num: 2Statistics

Description

    小 S 最近在学习编程，他对编程中涉及的字符串问题产生了浓厚的兴趣，如果能将
一个仅由字符“1”和字符“0”构成的字符串 X 转化成另一个字符串 Y，那他是非常高
兴的。具体的转换规则有如下两条：
    （1）把 X 串最前面的一个位去掉；
    （2）在 X 串的最后加上一个位，这一位的值是 f(X)，当 X 中字符“1”的个数为奇
数时，f(X)的值为 1，否则为 0。

Input

第一行输入一个正整数 T，表示 T 组数据。
后面每组数据有两行，为 X 串和 Y 串，只含字符“0”和“1”。

Output

第 i 行输出“YES”表示第 i 组数据是可以转换的，否则输出“NO”。

Sample Input Copy 

2
1011
0110
0011
1110

Sample Output Copy 

YES
NO

HINT

数据范围
对于 50%的数据每个串的长度 ≤ 1000，T ≤ 20；
对于 100%的数据每个串的长度 ≤ 106，T ≤ 50。

Submit