Migrated from Lutece 1017 王之困惑

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

众所周知，绩点王（以下简称王）是集训队中的学神，因为他的绩点总是满的。

一天晚上，王做了一个奇奇怪怪的梦。在这个奇奇怪怪的梦里，绩点是以一串01串表示的。而王则拥有两种神奇的魔法可以改变自己的绩点。

魔法$1$：使用此魔法时，王可以去掉当前绩点的最左边的第一个数。

魔法$2$：使用此魔法时，王可以在当前绩点的最右边增加一个数$x$。其中，若当前绩点的01串中，1的个数为奇数，那么$x=1$；若1的个数为偶数，那么$x=0$。

假设王的绩点以$A$串表示，王想得到的绩点以$B$串表示。王想知道，能否通过使用以上两种魔法，使得自己的绩点变为$B$。（魔法的使用次数不限）

Input

第一行输入一个$T$，表示测试数据组数。$（T \leq 1000）$

每一组测试数据包括两行。

第一行包含一个01串，表示王的绩点$A$。

第二行包含一个01串，表示王希望得到的绩点$B$。

（01串的长度均不超过$1000$）

Output

每组测试数据的输出包含一行，如果能，则输出YES，否则，输出NO。

Samples

2
01011
0110
0011
1110

YES
NO

Note

第一组数据中，王可以先使用两次魔法$1$，将绩点变为011，再使用一次魔法$2$，将绩点变为0110。

第二组数据中，王无法将绩点变为王想要的绩点。

Resources

Fantasy