#include<cstdio>

#include<cstring>

#include<iostream>

using namespace std;

const int maxn=1e5+;

char ch[*maxn];

char s[maxn],t[maxn];

int T,next[*maxn];

/*1.

void get_next(char *s)

{

    next[1]=0;

    //printf("%d\n",next[1]);

    int i=1,j=0;

    int slen=strlen(s);

    while(i<slen){

        if(j==0||s[i-1]==s[j-1]){

            i++,j++;

            next[i]=j;

            //printf("%d\n",next[i]);

        }

        else j=next[j];

    }

}严蔚敏数据结构P83页代码

*/

void get_next(char *s)

{

    int slen=strlen(s);

    next[]=;

    for(int i=;i<slen;i++){

        int j=next[i];

        while(j&&s[i]!=s[j]) j=next[j];

        next[i+]=(s[i]==s[j])?j+:;

    }

}

/*3.

void get_next(char *s)

{

    next[0]=0,next[1]=0;

    //printf("%d\n",next[1]);

    int slen=strlen(s);

    for(int i=2;i<=slen;i++){

        int j=next[i-1];

        while(j&&s[i-2]!=s[j-1]) j=next[j];

        next[i]=(s[i-2]==s[j-1])?j+1:1;

        //printf("%d\n",next[i]);

    }

}按照做数据结构笔试题的步骤一步一步推导

*/

int main()

{

    scanf("%d",&T);

    while(T--){

        cin>>s>>t;

        int slen=strlen(s);

        int tlen=strlen(t);

        for(int i=;i<tlen;i++) ch[i]=t[i];

        ch[tlen]='#';

        for(int i=;i<slen+tlen+;i++) ch[i+tlen+]=s[i];

        int now=slen+tlen+;

        ch[now]=;

        int ans=;

        memset(next,,sizeof(next));

        get_next(ch);

        while(next[now]>){

            ans++;

            now=next[now];

        }

        printf("%d\n",ans);

    }

}