#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()
{
    int T;
    cin >> T;
    while(T--)
    {
        string txt,pat;
        cin >> txt >> pat;
        int n = txt.size(),m = pat.size();
        int arr[m];
        map<char,int> mp;
        map<char,int> ::iterator it;
        f(i,0,m)
        {
            mp[pat[i]] = i;
            arr[i] = 0;
        }

        for(int i = (n-1);i > -1;i--)
        {
            char ch = txt[i];
            if(mp.find(ch) != mp.end())
            {
                int j = mp[ch];
                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;
    }
}