#include<bits/stdc++.h>
using namespace std;
int T,sum;
string s,t;
int main(){
	cin>>T;
	for(int i=0;i<T;++i){
		cin>>s>>t;
		int len=t.size();
		for(int j=1;j<len;++j){
			string a=s.substr(0,j);
			reverse(s.begin(),s.end());
			string b=s.substr(0,len-j);
			reverse(s.begin(),s.end());
			reverse(b.begin(),b.end());
			if(b+a==t){
				++sum;
			}
		}
		printf("%d\n",sum);
	}
	return 0;
}