#include <bits/stdc++.h>
using namespace std;
char a[1005], b[1005];
int main()
{
int T;
cin >> T;
while (T--)
{
string sa, sb;
cin >> sa >> sb;
string na, nb;
for (char c : sa)
{
if (isalpha(c))
{
na += toupper(c);
}
}
for (char c : sb)
{
if (isalpha(c))
{
nb += toupper(c);
}
}
int cnt = 0;
if (na.size() <= nb.size())
{
for (int i = 0; i + na.size() <= nb.size(); i++)
{
if (nb.substr(i, na.size()) == na)
{
cnt++;
}
}
}
cout << cnt << "\n";
}
return 0;
}
