有四个字符串S,T,tmp,ans，一开始给定S和T，tmp和ans为空字符串
每次可以对S串进行如下三步操作：（每次操作必须按顺序完成如下三步，按顺序完成三步称为一次操作）
第一步：选取S串的一段子串，S[L]…S[R]，L<=R
第二步：将tmp串设置为S[L]…S[R]，将tmp串拼接到ans串尾部
第三步：将S[0]…S[R]设置为‘*’，将tmp串设置为空字符串
问最少需要几次操作，能使得字符串ans和T相同。
第一行输入一个整数T，表示有T组测试数据
每组测试数据第一行输入字符串S，第二行输入字符串T
1<=|S|,|T|<=1000
S和T串只包含小写英文字母
每组测试数据输出最少操作次数，无解输出2147483647。
3
jellydanhao
jao
jellydanhao
ll
jellydanhao
z2
1
2147483647