K

 

 AC_Code:

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 2e6+10;
const int inf = 0x3f3f3f3f;
#define rep(i,first,second) for(int i=first;i<=second;i++)
#define dep(i,fisrt,second) for(int i=first;i>=second;i--)

char s[maxn],t[maxn];
char tmp[maxn<<1];
ll Len[maxn<<1];//存放以 i-th 字符为中心的最长回文子串的长度
int len;

bool check(int l,int r){
    for(int i=l,j=r;i<=r;i++,j--){
        if( s[i]!=t[j] ){
            return false;
        }
    }
    return true;
}

void manacher(){
    ll mx=0,mid=0;
//    ll maxlen=-1;
    rep(i,1,len-1){
        if( i<mx ) Len[i]=min(Len[2*mid-i],mx-i);
        else Len[i]=1ll;
        while( tmp[i-Len[i]]==tmp[i+Len[i]]){
            Len[i]++;
        }
        if( mx<i+Len[i] ){
            mid=i;
            mx=i+Len[i];
        }
//        maxlen = max(maxlen,Len[i]-1);
    }
//    printf("%lld
",maxlen);
}

ll init(){
    tmp[0]='@';
    tmp[1]='#';
    int j=2;
    rep(i,0,len-1){
        tmp[j++]=s[i];
        tmp[j++]='#';
    }
    tmp[j]=')';
    len=j;
    manacher();
    ll ans=0;
    for(int i=0;i<j;i++){
        ans+=Len[i]/2ll;
    }
    return ans;
}

int main()
{
    int T;
    scanf("%d",&T);
    while( T-- ){
        scanf("%s%s",s,t);
        len=strlen(s);
        int l=-1,r=-1;
        int f=1;
        rep(i,0,len-1){
            if( s[i]!=t[i] ){
                f=0;
                if( l==-1 ) l=i;
                r=i;
            }
        }

        ll ans;
        if( !f ){
            if( !check(l,r) ) ans=0;
            else{
                ans=1;
                for(int i=r+1,j=l-1;i<len,j>=0;i++,j--){
                    if( s[i]==s[j] ){
                        ans++;
                    }
                    else break;
                }
            }
        }
        else ans=init();
        printf("%lld
",ans);
    }
    return 0;
}