binary
题号：NC54232
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定一个01串，定义表示逐位翻转（0变1,1变0）后并删去前导零后所得到的串。好的串定义如下：
是好的串
如果是好的串，则也是好的串
如果是好的串，则（按顺序拼接）也是好的串
你需要判断串是否为好的
保证不含前导零

输入描述:

第一行数据组数，对于每组数据：
第一行串，第二行串

输出描述:

对于每组数据输出YES或者NO表示是否为好的
示例1

输入

复制 
3
110
101
101
101000010100010111101000010
1100
101010

输出

复制 
YES
YES
NO

说明

对于第一组样例
rev("110") = "1"
"110" + "1" = "1101"
rev("1101") = "10"
"10" + "1" = "101"
上述提到的串均为好的串

备注: