Description

MM每天早出晚归卖火柴，简直累成喵喵喵。但只要一回到家就会心情大好，
因为No.57是模仿人类的机器，
真实的皮肤有温度，甚至能呼吸。
10秒钟内房间打扫完毕，
3分钟楼下开车等你，
男朋友不乖就撵他出去，
你寂寞就陪你谈心。
而且No.57有特殊的谈心技巧，可以谈谈谈，谈走一切烦恼不过要和机器人谈心只能使用01串，你有熟练掌握吗？
每次MM和No.57谈心时，会收集到串a，并计算出串b，串a和串b都是01串，a代表MM所说，b代表能使MM开心的话。
但有时候直接说出b串会显的很突兀，MM可能会被吓到，而且会不好意思（比如聊秋游问题时，回复挖掘机肯定会吓到MM）
那怎么算突兀呢？
如果对a串进行若干次以下两个操作（每次任选其一）可以得到串b，则No.57在MM说出串a后说出串b将不会显得突兀
1.在串a后面增加一个字符parity(a)，如果串a中’1’的数量为奇数个，则parity(a)=’1’,否则parity(a)=’0’
2.将串a第一个字符删除
那么这次谈心No.57可不可以说出串b使MM开心起来呢？

Input

首先输入一个T,代表有T组测试数据
每组测试数据输入为2行，第一行为串a，第二行为串b。字符串的长度都不超过100000

Output

输出当前的Case，然后若可以输出YES，否则输出NO，详细看Sample Output

Sample Input

2
01011
0110
0011
1110

Sample Output

Case 1: YES
Case 2: NO

HINT

Source

信息学院第七届程序设计竞赛