# include <bits/stdc++.h>
using namespace std;
char s[100010],t[100010];
int n,m,pos[400010],trans[400010][26],len[400010],lnk[400010],tot,tot2;
long long ans;
vector<int> G[400010];
int insert(int c,int lst)
{
	int cur=++tot,p=lst;
	len[cur]=len[p]+1;pos[cur]=1e9;
	for(;p && !trans[p][c];p=lnk[p]) trans[p][c]=cur;
	if(!p) lnk[cur]=1;
	else
	{
		int q=trans[p][c];
		if(len[q]==len[p]+1) lnk[cur]=q;
		else
		{
			int t=++tot;pos[t]=1e9;
			len[t]=len[p]+1;lnk[t]=lnk[q];
			lnk[q]=lnk[cur]=t;
			for(int i=0;i<26;i++) trans[t][i]=trans[q][i];
			for(;p && trans[p][c]==q;p=lnk[p]) trans[p][c]=t;
		}
	}
	return cur;
}
void dfs(int u)
{
	for(int v:G[u]) dfs(v),pos[u]=min(pos[u],pos[v]);
	int L=max(pos[u]-n+1,len[lnk[u]]+1);
	if(L<=len[u]) ans+=len[u]-L+1;
}
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		scanf("%s%s",s+1,t+1);
		n=strlen(s+1);m=strlen(t+1);
		int lst=1;tot=1;tot2=0;
		for(int i=1;i<=n;i++) lst=insert(s[i]-'a',lst);
		for(int i=1;i<=m;i++) lst=insert(t[i]-'a',lst),pos[lst]=n+i;
		for(int i=2;i<=tot;i++) G[lnk[i]].push_back(i);
		ans=0;dfs(1);
		printf("%lld\n",ans);
		for(int i=1;i<=tot;i++) G[i].clear(),memset(trans[i],0,sizeof(trans[i])),len[i]=lnk[i]=0;
	}
	return 0;
}