#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
string s,t;
cin>>s>>t;
int len1=s.size();
int len2=t.size();
vector<int>a[30];
for(int i=0;i<len1;i++)
{
a[s[i]-'a'].push_back(i);
}
int cur=-1;int ans=1;
for(int i=0;i<len2;i++)
{
int k=t[i]-'a';
if(!a[k].size())
{
ans=-1;
break;
}
int pos=upper_bound(a[k].begin(),a[k].end(),cur)-a[k].begin();
if(pos==a[k].size())
{
ans++;
pos=0;
}
cur=a[k][pos];
}
cout<<ans<<endl;
}
}
L - Obtain The String
话说可以用序列自动机写闲了补代码