#include<bits/stdc++.h>
using namespace std;
int t,i,j, h, a, b, f;
string s1,s2;
int main() {
	cin>>t;
	for(i=1; i<=t; i++) {
		cin>>s1>>s2;
		if(s1.size()<s2.size()) {
			swap(s1,s2);
		}
		s1+=s1;
		a=0;
		b=0;
		f=0;
		while(a<h+(s1.size()/2)) {
			if(b==s2.size()) {
				cout<<"Y"<<endl;
				break;
			}
			if(s1[a]==s2[b]) {
				if(f==0)
				{
					f=1;
					h=a;
				}
				a++;
				b++;
			} else {
				a++;
			}
		}
		if(b!=s2.size()) {
			cout<<"N"<<endl;
		}
	}

	return 0;
}