#include<bits/stdc++.h>
using namespace std;
#define f(i,x,y) for(long long i = (x);i < (y);++i)
#define MOD 1000000007


int main()
{
    long long T;
    cin >> T;
    while(T--)
    {
        string txt,pat;
        cin >> txt >> pat;
        long long n = txt.size(),m = pat.size();
        long long arr[m];
        map<char,vector<long long> > mp;
        map<char,vector<long long> > ::iterator it;
        f(i,0,m)
        {
            mp[pat[i]].push_back(i);
            arr[i] = 0;
        }

        for(long long i = (n-1);i > -1;i--)
        {
            char ch = txt[i];
            if(mp.find(ch) != mp.end())
            {
                f(k,0,mp[ch].size())
                {
                    long long j = mp[ch][k];
                    if(j == (m-1))
                        arr[j]++;
                    else if(j < (m-1))
                        arr[j] += arr[j+1];
                    else
                        {;}
                }
            }
        }
        //f(i,0,m)
        //cout << arr[i] << "-";
        cout <<arr[0] << endl;
    }
}