HZNUOJ

小马哥的忧郁

Tags:
Time Limit:  1 s      Memory Limit:   128 MB
Submission:26     AC:4     Score:99.79

Description

某天出题人获得了一个模式字符串,想要知道是否该串与另一个待查串是否相匹配。
不出意外地,这活被推到了小马哥的身上,这直接导致了小马哥心情很差,于是他又把这活推到你身上了。

此处定义完全匹配为对模式串内的字符组成的集合与待查串中的词组成的集合构成双射

Input

第一行是测试的样例个数T(0<T<10)
对于每个测试数据
第一行为模式串,第二行为待查串
此处保证模式串种仅会包含小写字符, 待查串中的词由空格分隔

Output

对每一个测试数据
输出一行true或false表示匹配是否成功

Samples

input
4 abba dog cat cat dog abba dog cat cat fish aaaa dog cat cat dog abba dog dog dog dog
output
true false false false

Author

WU, Zheng