经过了一番波折，我们的六人组以及小Home_W终于来到了无限手套所在的高台（具体场景可以参考外传二）
“这是要让我们走上去吗？不会有一些奇怪的设定吧？”，小A看着眼前的楼梯说道，
金金金：“这不是废话吗？不然还能让你这么简单的获得手套？”
超无聊：“那么问题来了，我们应该怎么做呢？谁踩上去试试？”
所有人突然后退，只留下了我们猜题意灰常猛的布莱克还站在楼梯前
布莱克看着后面的六人，欲哭无泪：“……”
大Home_W:“布莱克，就交给你了”
布莱克：“等我写一下遗……啊”
布莱克还没说完，就被大Home_W踢了上去
啊啊啊啊啊
长达十几分钟的惨叫后，我们的布莱克通过他的锁血挂超能力走下了高台
众人：( ⊙ o ⊙ )啊！
布莱克张口是一道黑烟：“给你两个只包含01的字符串S和T，问你在允许一次错误的情况下，T是否能成为S的子串(不存在任意一个串为空串的情况)”
“前面数据量小还好，后面太大我算不过来，就这样子了”
小A：“字符串我来，举个例子嘛，听不懂”
布莱克一脸嫌弃的看着小A：“举个栗子”
01010
可以匹配以下情况
#1010
0#010
01#10
010#0
0101#
“这下懂了，看我的”
小A立刻走向了高台，不到五分钟，小A 就带着手套走了下来，
除了小Home_W的所有人立刻凑了上来，大Home_W:“终于到手了，走吧”
然而，突然一个烟雾弹扔到了房间，小Home_W立刻抢过了无限手套，六人组都惊呆了，
小Home_W一脸得意：“想不到吧，俺是二五仔，拜拜了你们这群傻逼”
赛文斯：“我曹，想不到连你这个浓眉大眼的都叛变革命了”
小Home_W立刻撕下了皮套，他居然是小小晋。然后就冲进了烟雾弹，朝门外跑去
第一行是一个整数N，表示有N组数据输入
每组数据有两行
第一行是一个字符串S
第二行是一个字符串T
每组数据字符串S和T的长度不超过100000
N组数据中字符串总长不超过1000000
对于每组数据
如果T在允许一次错误的情况下是S的子串输出YES，否则输出NO
3 0100010 11001 0001110 11111 0100100 10110
YES NO YES