该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

我们给出一个字符串 $s$ ，我们目前拥有一个空字符串 $n$ ，我们可以执行操作即，把字符串 $s$ 中的任意子序列追加写入到 $n$ 后面。目前我们想获取一个字符串 $t$ ，请问我们是否可以通过有限次的操作得到字符串 $t$ ？

输入格式

第一行输入一个正整数 $T$ 。

接下来 $T$ 组输入。

每组输入共两行，第一行输入字符串 $s$，第二行输入字符串 $t$ 。

输出格式

输出 $T$ 行，每行一个整数。如果可以通过有限次的操作得到字符串 $t$，则输出最少的执行步骤，若不可以则输出 $-1$ 。

样例

3
ty
yyt
abadx
aax
abcd
abandon

3
1
-1

提示说明

对于第二个样例，我们可以直接截取字符串 $s$ 的第一位，第三位和第五位，得到 $aax$。所以可以一次操作就可以得到。

对于 $100\%$ 的数据有，$1 \le T\le100,1\le |s|,|t|\le 10^{5}$ 。且保证所有输入的 $s,t$ 的字符串长度之和小于 $2\cdot10^5$。

子串定义为一个字符串删除掉若干元素后，剩下的元素在不改变顺序的条件下组成的字符串。