RE
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll T;
string a,b;
int main()
{
cin>>T;
while(T--)
{
cin>>a>>b;
ll n=0,flag=0;
ll si=a.size();
for(ll i=si;i<si*2;i++)
{
a[i]=a[i-si];
}
for(ll p=0;p<si;p++)
{
n=0;
for(ll i=p;i<si+p;i++)
{
if(a[i]==b[n])
{
n++;
}
}
if(n==b.size())
{
cout<<"Y";
flag=1;
break;
}
}
if(flag==0)
{
cout<<"N";
}
cout<<endl;
}
return 0;
}