#include #include using namespace std; //string rev(string ); int main() { ifstream cin ("problem2.in"); ofstream cout ("problem2.out"); int k, c; string strn, stro,strrev; bool res; cin >> k; for( int i = 0 ; i < k ; i++ ) { cin >> strn; strrev = strn; for(int z = strn.size()-1 ; z >= 0 ; z--) strrev[strn.size()-z-1] = strn[z]; cin >> stro; res = false; for ( int j = 0 ; j < strn.size() ; j++ ) { if(strn[j] == stro[0]) { res = true; for ( int k = 1 ; k < stro.size() ; k++ ) { if( stro[k] != strn[(j+k)%strn.size()] ) { res = false; break; } } if( res ) break; } if(strrev[j] == stro[0]) { res = true; for ( int k = 1 ; k < stro.size() ; k++ ) { if( stro[k] != strrev[(j+k)%strrev.size()] ) { res = false; break; } } if( res ) break; } } if(res) cout<<"YES"; else cout <<"NO"; //*********************** if(i != k-1) cout << endl; } cin.close(); cout.close(); return 0; }