题目描述

敏感词过滤一直是游戏里面最恼人的事情。恶意玩家总是想办法通过一定的修改来达到既能让系统检测不到，又让其他人看出来他发的内容。 现在，假设这些恶意玩家有这样两种操作：

操作 1：把字符串$a$的某些大写字符变成小写字符

操作 2：把字符串$a$的某些大写字符删掉

现给出两个字符串，判断能否通过以上两种操作从$A$字符串变成$B$字符串。如果可以，则输出 1，否则则输出 0。

样例 1：$a=aBCde$和$b=abde$。则可以通过把$B$变成小写，并且删除$C$获得

样例 2：$a=aBCde$和$b=afde$。则无论怎么变换都不可以。

输入描述

首先是一个整数$q(1\le q\le 10)$，表示有多少个输入。

然后是$2\times q$行，每两行一组，表示对应的$a,b(1\le |a|,|b|\le 10^3)$。

输出描述

对于每组$a$和$b$，输出一个数字 1 或者 0；将所有的结果输出在同一行

样例

输入

2
DABCD
abc
ABcDE
AFDE

输出

10

样例解释

$DABCD$可以转换为$abc$， 则输出 1

$AbcDE$不能转换为$AFDE$， 则输出 0； 最终输出 10