Circular Strings
Given two strings A and B, find out whether one of them is one of the possible rotations of the other string. First line takes an input T which tells the number of test cases. Each of the next T lines takes 2 space separated strings A and B. Output T lines where 'i'th line prints true if one of the strings is a possible rotation of the other string. Else, print false.
IN
100 MtlqI lqIMt J VJMUYh ZaAaMIsaT taElYSEk nwo won LhHGgqqf RfFb h rcxx wpS wpS HEoEzB hJtxab t y IFt FtI RYyPnSX ABde ErJonJQoZ WZHhhDIrWH LwjI ILwj jopLTHXJwG Kh i VpQaYhWh HDjpP HDjpP dioyr JN KxAY jwxZw IteIak IteIak B ugvkFp QcqdcRbkCZ CwJMrp Tz zT aE h uoQseT JxbnHEmsI buBrTvskk TvskkbuBr ucSPSIJyd iAVvJzjc uFdVWXSphF yZO q q ZGgTOiqLS VwyR doAC PmMBKn CEVEDBKY DBKYCEVE ofnFaJ RmJgMl BxdcJSrNwO CScAmxr KWUVCniNVU KWUVCniNVU YAp jiUzgkRIE LQvcKf EDcRL NF NF fsRI BCCHoVSvTD ohxVHD mXLDm XNYR YRXN VHKZRBx WS Jgx DeKESH wTiVHJNN NwTiVHJN XaL diB apII rOscsNljj UGQD DUGQ SDcu sxZTwCKHkY ATCSGqE Xy pbTuvw wpbTuv nTPnNOPZv YV tyw Oa nyr rny kaxjZP TEJiUah CHlgClCdBD qDPuFBuEKW hr rh zuVilxs DwjHAmk Cq WxQ bAPWjg gbAPWj hrZRfwjdB PiIbVhE wA OtN i i Q GXcFPhD kGIZOSb ahYYHK DxeLkGC kGCDxeL bvRQCWToC orWReyYFwh KKpqYzXA jdPDwTz icsYVQrZoR oRicsYVQrZ Y yJLPHMoJh My iUcZceU ZKvABmfpk mfpkZKvAB TOH AVLjUaI iCzKgDEk QFETRlj obxEIbff fobxEIbf ZpyYZax ICnSiGxN oAISrlpVTq Y tAwt tAwt uyfcaVVjB y j lbt SpSKt SpSKt oSoITKc sGTPdcqYcS fFmyEG wqJq XjZhElL LXjZhEl sO XtMxXhgcM B AQoRzhB qcgwQSrVMH MHqcgwQSrV aeJY rCYmdQMUHf qjUiNDEDvV JCRUfVDFJV jhlBvHKB jhlBvHKB mZiZe DbHEKMX tuiAdFH o OJbyMgzYH byMgzYHOJ LWdMfHY gCMAmm t sHsgrWhdc Elrey reyEl kt KMw b bPcuN EgdVcMAGUG VcMAGUGEgd K bt uJ JHzm cbiZP biZPc
OUT
true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true
IN
100 UGzXx I pSY VxpFfC eWmE KuBCWGr msplJYJAQ splJYJAQm njASQEkU YaI uLNSreIfY rHyChQM dVWyn khC hlV Vhl I Qohxm OwfrfV CA yAqBmadX QSlpcK SReeyvcfoK yvcfoKSRee mc KfrNrrtoa IO majeRQLpN Wbxywl xyhqlbj RLq LqR So EtSW JJtFKtd EIHcPzQ IWkuOmvHA NvRJzBsvIE oOwWw wWwoO VRGgNQcCEZ eYaAQJ TDydhO xlnTmdrF Zsbb FaJJBJLTU oxnrgEJEPy rgEJEPyoxn BSiM cNub XKcyWpr eFQsyyW cniEslwcYQ LkHehsIhQ aiEF EFai GZupDHxhB gDLyHY REs mbBMcJSj OPLKfQT A pGX XpG gBQXf IUMjGOv XhO uaSkTWKn SMqySRR XZaRnMZbJ ZspMMpgy MpgyZspM L sflJgd Xvx YQMKPNtqM FaZUgx LKddQoMWU TROrPFdbWt PFdbWtTROr fHSIip ivDSz IpVEjmZDbr GWWepSr ckhk xswD xkvN kvNx yUBbxuWFT JKmbjQNqb q kTIIFG OKvkNZHKxm RyPFbZwORZ h h afyhnXW VgmUOW CbKCRR snrjmXrJOT ObD zcHFodVNy OKC KCO IzrB Dz O veDYjpZl hcd rBEHN Pp pP GSzLr AgBEKzOB BCif kwJrew vnrlTLn FQ LrNXtBzuFb NXtBzuFbLr iohthls iF tbM irZrE eCliDhN lxQcEkjre zJTv zJTv DWyC dvUhicKS sdmiHtUR YKMkfhw mVLPKq E UiJMXDsMMZ ZUiJMXDsMM QThchri NvdIISVZg Ya kph jvbick yrfFInwX biTvduB vduBbiT d eUwudRX wJpUaubkk KuauPvxj deCsKwOGA EoDnfZ z z l miDGXAF ZJpdbB riByor B DTygw JItmRT RTJItm enH qkws EvCu gWLl LsNXbwqPPL NPrX jJJBl JJBlj NkmvgzGx YliBja AMW dP qYwZcjOBy pTGOzGBat Be Be EYqtDfI FGSHrjKPJB SqJyRlR NVpJbP WUGEOl i dTHuDj dTHuDj bovuzOZO QxmF iAg QUDYRHuy XjiUkw hx gOQXNE gOQXNE ogufWoJxf RgT pbkcZbj GppYOc vqQ LWaZFZHxsN Icwue eIcwu
OUT
false false false true false false false true false false false true false false false true false false false true false false false true false false false true false false false true false false false true false false false true false false false true false false false true false false false true false false false true false false false true false false false true false false false true false false false true false false false true false false false true false false false true false false false true false false false true false false false true false false false true
IN
100 ZsMOOtzXWVAypfmVTmhFnCTyvCywfVkenyuDRUdqrfOiMCdGOklcpeAKHZJowTsKsNPLjSbcYrkKToqIy WVAypfmVTmhFnCTyvCywfVkenyuDRUdqrfOiMCdGOklcpeAKHZJowTsKsNPLjSbcYrkKToqIyZsMOOtzX NiMarnJFKCzWwOLiXgLBe MOyCHIaKUquj n BuIFUgcIuMiAxlEcXUdzBLcOiUKrMYpnsASmGwxaihAGsekSBnTEBVUJrFCdDRSxrLmAhJAqsDymjIe yYpBvjkNqosTHlrZWfbFOBxIexUogBAgbrHYdtntjGPQRIrpNswdwULAr tntjGPQRIrpNswdwULAryYpBvjkNqosTHlrZWfbFOBxIexUogBAgbrHYd ZktHlKQMNjZhsFWLYEcnrvKuRgHTZqMBB iorZaHKaOFhmqgsstlpFhgnOCneQOhxywOxwvKYLpgzFmRzhcPNLxCzBPgrfnOEJfDIcnGOCMP AHjIlYXXXzYzReQy hEDmiNQXugcIWLj wtqWqnUPmtiSLHMSlSGtFxTBDVkziVEFoVdEKXVySerELFYyZFSFEnIJKuLSpp VkziVEFoVdEKXVySerELFYyZFSFEnIJKuLSppwtqWqnUPmtiSLHMSlSGtFxTBD MdlZCJxXpqBaWbaxiucMHnYrHJMzALEnqsOvblsqevSCwSZhnETURROycA DNesGwgbxTtpXqhzoBbvOFRlwkZwnbuQOaiuwQXvJSmjiVkxwlSlQJYOUXlJAhzoJjlHBi kDQVLLgKhTfUKOSakrNvRwUIfFTMIDqvggquRweZqjvCAoemFSIxoefWmAIUdZpMfGgzEMywyTAYJhkpZuoPztLLvuF VxMaduzjhziFVIfErRvqmJInEVYZRfaMC phJOTQQbXnlcRDvPvHa cRDvPvHaphJOTQQbXnl FBugsAgfEvuoeKhwcKtpVXJasyYCyDwFetMxTue PanvKutNGoEClnegncIoGGTKZFJuapurpjpagIpMXvQKJVQyzaMfHGsiNDDpTzjiIyKqIBdFXvqGqIeQJtxSZrao fEOENyPNjHvmKDjgvrYdwqoPqgqHhECOKStZTKMcrKQEnamIrMLp CGtIWCrdfgNzbNsnbWEL KANWiGlwWoYCjibLAesGtSjgMwKlCvYPynnGTyErMCwxLxjNddVwxefkcPvgMVVkKjtfHXxWcTtpSecViXrFDwPFlMLAHHKT lwWoYCjibLAesGtSjgMwKlCvYPynnGTyErMCwxLxjNddVwxefkcPvgMVVkKjtfHXxWcTtpSecViXrFDwPFlMLAHHKTKANWiG ZZDwVFRpUJVyEdvxJYUafHpshyBusTZrTCpqhIhDrdbxgYwrWqUDAjWjHZDZTfqoHhErPMUIryfxwertulyw WibWnDPsTFaDjTsxNbOlImIMfDJqDHKAPnYdQpvmUXPdQJBgKRTVddHKGSaMAmOpAMUSbqGVPvAGf orvhOalwLtQnfqATiChcuiUbFKYISFlgzi nLClwWclDULxcPEHMpBpwNnehvSPwCFJnhVlFzxjtKGYAMFmDIBawqefnyVJbAVQjscPRzYMLgKluRZYccAatg iFauiApYmHababBoNjZADsAduCDuxmAGRcCBDRzracsaFvoUEPvJKxpGBubZGdhxHJAkcadcEXcLsSGyID EXcLsSGyIDiFauiApYmHababBoNjZADsAduCDuxmAGRcCBDRzracsaFvoUEPvJKxpGBubZGdhxHJAkcadc CZYdtBEagLZOWAAYcECGBETwxzwHEgBgfzMzDqzlEyZAYcbaGDiJKcHJdeSkktqqucrXVQjzQKZPMCrUIcgUGpDltvvgqoY SpINftmVdOmsSgOciUWqkbBfwzlMpjZhyHxfClbhZPzuVowFKtxUuBataNHpzGYXP FrHGziXACTOBazUyVQZxjBltsKZSjPoOIxWhhU KpYlRZHRxxsUjTHCNTdGdSU dTqMaMWmbxZuYimvGEqryzTNtWtwrPPWIHIltFxWcZrChDYNhQGhpbVIYoeRewNodvzxCztg hDYNhQGhpbVIYoeRewNodvzxCztgdTqMaMWmbxZuYimvGEqryzTNtWtwrPPWIHIltFxWcZrC JFnHVXZBeoDZXdoDwUZLi IkclJXTJkeoZLLWmnbBsayXQbtKDGvioFMzQlVzvZpvnbrzQUaKVaHLECYhitRwYfyqq PMseJhHaHxVjhskqFOSDxaWoZwVxolsdzmKiurLDriMyAWPfmjlJMJzLIuKWicCHomQkfBNwJAVLYmslvDwh WuxSetaIVIzJyJPBZlkbIxZUPMStjBKHyhzCcclAmKjKVYNUMzVuWxRLjlGUMq kZDpchcCtMnFjmseYRBUNYLa kZDpchcCtMnFjmseYRBUNYLa HElzIXzNm UQhneuSoGMsgfvDSuouGNDMYFuxeJmJDcQshkMvtypzDmEXGTsOixBIcxfIhTrKWhFFsrCnstoVF vOopCwMFePdLxkFrwBybIsVkhnDwiKpfyDubZhGFylqxvVOuYPvGJqsRDxnoietGHqjiZsNxDdwBBNVbeSkNLCgQCVeKZaSiqE pyFoDlmeoZBpduztHEzxgXCsyekjWqbNOjbsunYkPczSYZlFDnclMgDkkptIGXvWgYQcmPmDRLvrmjWrYYCKHfwtvscDpxzvw xkHlNaWKrLvncVNhFumEOjWsMNPOi sMNPOixkHlNaWKrLvncVNhFumEOjW hXnsmnQzEBUtgQgnXdbdtlBLzoAnYQTfNIZCVQbbTxuZPdmpgQUzbwMcKmSJE qsWqwRIZTBYPBOSpFAfzBI nLicfRGsJAoZWIjxBLwSmMndrNjQpRoCewgjPNCyPQaMyjLBUhWITjMkWVDNoRStnYCEnGcd ErxOcBkMxvFGhsCExSuoKNdISHWylBxQSVgUwqGvLObugfADXVtjkYScFqds AilXoHVhoqSETPmZprykKIvIcZPUchnfSycgfYnVQIbKZnloEJbQTYaV hnfSycgfYnVQIbKZnloEJbQTYaVAilXoHVhoqSETPmZprykKIvIcZPUc PC cHrcJZKjPFCZHmYwZmbInRCNuZLjPnktUdYfdIRSPttYhrvgfwqVPuILWtxniHGELEmqOdKEYd HuXpzVhunCFYyYvLJFTnqaziOeSscxxltWASSIPHMuFMUDxDiSRaSSijXCdBZANsxnMRxdyjZFVUiUZqpsqhlySiCWlBYYTXO ONlOXluufCRGTgZLPkMIUogfQGGlEWtUJ JiQFDxhWdCcc ccJiQFDxhWdC OCbkQhSi yusWpOFUZ mETJoPpQtTGkkKmuBVmlJmFDixsqrregyzrMQGejcLtmXhGydTKMHRSQokgidModNFPDOUMQhHceP fudrgni FZmnJqZzVoGLRuFfMMMOsdZxxEOgRzGwavJJnkiiaOTRLayxoNOHQNeQTTyLsGJsbVD vJJnkiiaOTRLayxoNOHQNeQTTyLsGJsbVDFZmnJqZzVoGLRuFfMMMOsdZxxEOgRzGwa nxIDqborAoFPcOFrTXkovxiEJAFEFU SrXvjZmcbAkQeYXvtxFH FPYoREuwyhQrHmcGafjcpZgnyBHVIQOnGoBZSxwShmjOamuCTDEieKXCN ywXOJfcNeVkAprpbfRnbWIgAQkN pAwpWVdGaHteefhuxwvePkgLSOOkBBzQbVfYQKgQrbxwgEQfalkrXSFPGtZhUyzx QKgQrbxwgEQfalkrXSFPGtZhUyzxpAwpWVdGaHteefhuxwvePkgLSOOkBBzQbVfY XooFHGGeEpIuWkhIBecIvJbusxuuxSYuhPaOXiSBZcxWmggpMjAhuBdMBxgYqHUZYwNVhhYgjvEXBLOnUoWQsZevwlVouPnsOCP JNDuKiTNvkCpyyHsxLNvykmSazMq dNPQqkcaFPvPTmQrTKqFyodIAykBkcfQPViIHlImCeEwqupkGGr UupWSbxFGfXXafFHqovvsZtkVIuCQnimIZicDGjjLggnmoweCRzwtuGQdDUTQdgaE dhwOSJVBWJPUpTMPpHLxxOaskRXqtBgYlfNFqkIPvxJKSXbhENFEBhyLAvDUymSlThRjTzYozIZrFabMpiqRRqesLkO kOdhwOSJVBWJPUpTMPpHLxxOaskRXqtBgYlfNFqkIPvxJKSXbhENFEBhyLAvDUymSlThRjTzYozIZrFabMpiqRRqesL iXRqqCjPdyQnZKSBngRXYkOooIBawnA MTVEwGVzGMMFYghlPYiNiycYhfBDUbKGVhkrOgsuuGCsolfdLPRvnvtWAwcvyMDtUqmkYggUoImCvTGgIZBxWxuYTYtr zmgraqpgZjuHXzdsfLaGnZCKtAfrwxExlmOmDFUeq LnqqhXEJDRIHdEhixfhbCtQqhtVbxluKaKDJHhskAbRDhBLEGviLOYbxTzySmvePfjyp RzsuTVBWjfeEPPUNtrGSraGMfvuowJhPKzjfXmbITIOJxkYQBhkuhtJmqddMMkdwl TIOJxkYQBhkuhtJmqddMMkdwlRzsuTVBWjfeEPPUNtrGSraGMfvuowJhPKzjfXmbI iafsUNgfNqdftkSOslZgdcjQOVvMhkQRMykilSnALrGGd WXlVeoXnGnjEaSOsJAQvlEoyGBrmhvOesBZYsXOYMXeoruHaVZwgf gMNyAUvpYpQAoiZcJLBNaSijSFKQnQcVCrtcmqrMGKmwSlydz RbtBkNIUgVmiQOAMRoEKakuPiPCGSDJlEEMqsWNaRZKkOMyhacRDPOUXDYgXCPjIuxZouooNnAXDnXKPaesr OoXNuURMFzgdyWZMMMCmmfzjs MMMCmmfzjsOoXNuURMFzgdyWZ wjcQYrNnnjeZPDHuEftSRfuercfduWOQgRiGKxTXGzzXcgrimmbFUXllBrQVnFnVYvBISW bveYaNSKBeng NsMolCkyJZWHvZRPWZQTFrvsLITPVCqIUEXfIJf IDBdDVvbUNw GSurcPJXrZiNffuNqcHYFLEiGZLAoiBVaVmEnVBgwlUBSo fuNqcHYFLEiGZLAoiBVaVmEnVBgwlUBSoGSurcPJXrZiNf SWhyHLiPmUpActXEQkidHlkexGFpwwapVhpeuxUiTLkxeibxULcBzOhyupNRLpIiwXnsWJcsunPbX yRGAsfpcDlrTEEimNhLCbIleCFrrioKGfrJZYADCLUXSzfeOOQqQaBUCIlvRbIZIZkjz NbYHAQIGwYuOo qrGuCRQtuyUcZfmyrZcRiCjtKGrHWitnzaHbtZWOZtsYyEZrfDjQHsLUAEBxMUKOwTrQTQgujyV FUYmZJEicp cpFUYmZJEi UDBialWwH mcGUwPtrYYNyMoirxMizoEF NFDlDMDQOjK AFeyfuzSIHLHtvJjaoBpvHcYtGqKPDZSKdSQZrkkAxRTSAFSqIhnpkOlQexhjwBUbumbLYlmvEHnfOIXxPloBZzT yDrUeNWyZzMzmAUQJJxyrvxJiLMJNiolLFgrUEsvdeUpgOHPafPrcmCMApvnxJyKREbnKtJNZDEHUOZUTqNxfqjF JiLMJNiolLFgrUEsvdeUpgOHPafPrcmCMApvnxJyKREbnKtJNZDEHUOZUTqNxfqjFyDrUeNWyZzMzmAUQJJxyrvx SgPqQixtwJpfxQIDyerZYMpoLug Zna VQmnAlGWUVbromxMqqLRFCHqXNlyCNSxDeKepqCjOgdEscqksDDzfkQEzDdb VywBKAQDEBTKExEipPdSUCzHs gVJiOgikHvmZY iOgikHvmZYgVJ RBHofPfwuXTXYApgiNPSdxDneYbdWRgpUpDCGIAbhtYHvPOEefwhDZujXvPvPxKJMPNsZoVIHTS lijpnhxsJteirTEIqQTEGHyhVuQe khasSShapAJkERdZXLROFvWOTdJPvNFFxhXpZfRQhAbnUGmRsFhzadnvJyNelsKIzHAborRvuukobYHVDrWfuLdFjQ u uFjDHMuYErUACKdAsYelwLhhONqExnotSayzMSZSkUtoEYOyXuJVgRdUgVzDipWCR zMSZSkUtoEYOyXuJVgRdUgVzDipWCRuFjDHMuYErUACKdAsYelwLhhONqExnotSay EPDYBZTPDSfErAPmGiRcoNdRVtpakmDqDgRGHKXNCcrTCIIKRzNfmQzKLqKyenOjWFPDSMSuPjQTSyglzT MlrYzkkXoxnyVvPbnCTjTFZoZZukzPEND ncIxZWwOWsjoVwsqiNVhbwJYiKNNxqlKsTJTrfIQZteUQwNYjIHMHSKPCyCZqplliUGACQSBkWYCs cdVJPCCcsGcwisMtfwQMWUCOvomVQgGSjCeBGi AOFXWzlSFHkTgeXwbmJXErDxBHBEQJhqxoPWNaOUkYpqcnodbXCFpgcspfyfOhYOvNKKOaFYYUQCJehmEKSvswpHCN XWzlSFHkTgeXwbmJXErDxBHBEQJhqxoPWNaOUkYpqcnodbXCFpgcspfyfOhYOvNKKOaFYYUQCJehmEKSvswpHCNAOF UnipCSBqSgQsDiUOnEbtovOGRdPVsGOmvydYrEQLnjGsrAggGJzUe cyuutMCJYYibWbiMovVUpPXXxDHXanocLJYfvBquzyXXbHlqcJkTyhRVnyunLJRxUsepTulUvLRwsEoXnzQniHjXHfktqE kWwArsnlpYEoriCQwDGJoQulxAYsQCKDyIdPDSCSRggKQJAmmIycySoyUmQnOBQOLvfonjhGRPqHaswPDURDofb TuAjxSXinExcNglExdOywknBeeGUMkFFEfPbXojMviPKQapoFFobPBevhLpvVVDbCscAiNmDyDooffeLKUozvV fiLcdGFGjXIlIXZlXfzOkgSxQNoRKLn XfzOkgSxQNoRKLnfiLcdGFGjXIlIXZl ZuyhZeSzodhNdULiWzUcTUvGKOTvEkofgMmIsfhGKQtpmGZifUNZqihayaXcNlJvzWdtDMZPeUfrBeziAm sWpsvRRZ cJCdhhw UXbAugRxNTFnHpiEEABXUceyLiCupAGLyIOuqFRFaYvIn OtFprzTXYhHAByCikCsYWkfpQIolqBOeVtVOvOntVUvxsXhecbEYlKQDseOkheQEaLsvbFOXzjWuIF QIolqBOeVtVOvOntVUvxsXhecbEYlKQDseOkheQEaLsvbFOXzjWuIFOtFprzTXYhHAByCikCsYWkfp GdltpbXjHntOsjtswnpxTdWUOSoYZplFswBjZysGn WFYpzufOtYtquJKlIKATRuRsDssVYGiwNIoPctDvTzLniwasIANzUgSxyMUYsEvImlxQECmxbzmMxnGfpWhMcBLdnG ikYQZLPPprDoVFdjESrmhntvSUhVhNyRzZjaKYQCSVsNAvyHPPTXFmUZIb rqUjQvsQIrikLGCagAyppPiOWuJVcmruDOftjxLtqwDDcIDKKDaZtiqpfZNJleFqSKJEKXXCtdgXLJjXnjWiUOZBpMkBtsRNEdr CRtxUbuhmDebpCjjrLKGZwJUOdItIBjkseHOfDxsIBVXGfIzsUfTrrOHWYCEzoquszKycismlnMRUWSORAIKRYT rLKGZwJUOdItIBjkseHOfDxsIBVXGfIzsUfTrrOHWYCEzoquszKycismlnMRUWSORAIKRYTCRtxUbuhmDebpCjj wTvKjrcIccmkWaXMMPiJHXchhoAfhPbDkwPtquDsw eVsbHGsPRCoTlvhMApdBuoAkjQgpKe OZArihKYYOOuZkBnKsTOphobSGhhSlqGlQztzLTazkubuVoGQ ufQkglsPskaksNbuJcfechowiIUYRKgNryYZJSOEdOOX rrNux rrNux ggvoqpmhBUVSVvREPhKuxzsBQloMkIjqOgEGvtqWnNqiiJp QZUnaOPtZFfMnQcDWj TCArrnHAXqrYISSWvinOiSvUgOylmHvgLxxdmffLXwK QeelnrZXLXttLRFXbCdMadPOKUAHSMPJsTUFMweytxteRYDSdHEdmWtWsvDlhVUcO jdModfnwjeXNWaWdFiBYGTujedGAfXRpaDfdJsbuxYJVAhAfRDGxxajdFPEnMXeMA RDGxxajdFPEnMXeMAjdModfnwjeXNWaWdFiBYGTujedGAfXRpaDfdJsbuxYJVAhAf LdVgcvrAWzCDqgjODLziroMgDJkRMVjxYeDDzVdXWFBmLK QwbZpqLXvXhmJEvgebmHdJKaF dRDqWuoXtDPGckfjxqpuZtYlbbwLDbDjuhzSdNQYS gUsmFrCUnBnloomKCsnfBkOCctpurhCyDwmiNOcCSpOggCtIUGpX GzvZOPTxTTa xTTaGzvZOPT KETMhnEVuKxpUUxjRQrTNrjCMHwFjnKUSfGBtMwpwvgqpDcJVt ImnNYULfGYrAsxITsvRjtnpmeuopqHtAUHnudAcJbtLtsuPmrGvmvmycjMrbWLBsUroXRqjSKUOcQDpJL WhbWLMJcNhpozjFpJZGStqMJUfmLOAAmjBjUPuyCBOQCzYRizxCSp CkWqxmsXzBaIXPcwrfMKHlkyWJyadNRFzpyXCQwDUZlR PPIUBsdpedlNBNQRFYSUYrYqOBkNoEdFtLzxFeMlizYlmrctRxQPOqfeSSRIwxorK zYlmrctRxQPOqfeSSRIwxorKPPIUBsdpedlNBNQRFYSUYrYqOBkNoEdFtLzxFeMli SuEdCFENSVsNoPDdDUKIoCbWAyMuLcmDwRGAwMnQHhEVWJAcfNmtR SUQEoBiceETmeSBUkiDqGcaIGHvSbnHvJxBzYKBEQXtxPUTZEw MaSvGzsychIZQfBpGNtMfqHCHBvGIuyuuSrbs bWVJWorZfXMyJROrWvuTEEnEBkxSNrGOnCajQ iVQwWbQmsMkpFOTTUuFTPskXIybkjtdsRTqNVgZPSjGyzATWwyPNsa ATWwyPNsaiVQwWbQmsMkpFOTTUuFTPskXIybkjtdsRTqNVgZPSjGyz aoNjIQdzmuOhANyVz tAFOwDmmTg gIOuXXcqbdCvRlxhJsGOngVbfbnrUVHagvudsZVVcxqwkqDUILkWtgXyJNrDkYDqtzuoy jdpc zscVCNgagOAhZPyCZZHqsgmihBsMsWluoPpseXVMnvTmkUqLTXbNGnWprQblMO seXVMnvTmkUqLTXbNGnWprQblMOzscVCNgagOAhZPyCZZHqsgmihBsMsWluoPp DxUjWrVkMrYylpkeONtWbplUfOftCLVHKsQGJMsYdrwQiiwWWPvXHGtovyIXLDhvxXEhJWfoPdezmcYiStHzZaNWa wMdDJAAnjMMoCdUjDglBQd xevZusZrqnuTXxVMGjyxMCrVfxIiPoEOsZNoToGjCCEbBApiJOFvSWSzVBHmPlaJMNY DgPHkuIMwYwfobdIzxhWAqiRdidrxDXalpkvlSJjsfoiITQJTzFVrpNWZQowtlZgcjBPDNYyuPGFIZodawZsLMoneCJZq fUtiKzV tiKzVfU SxfxIennfJmZXAPkgUvfkGMGBVqasBXkAdjKJxYOIkpFnfrtZNbLVNTwIkxDnWpNZzyJyY giRoXWhrxUsKrfDOqpNTCJiSljSw QvqAmEyKLrJiltzqXPimebrOMLBVfXfxUvXJBXVmoFWbYYUxpcmuGfKsQlPxKU EpRPQrLFhqdjobdoTfAnnFXFXKXuWRoAJfqbYDigTmpJPsXIZxxncWuZirteLjhuRZXPCgVvUMelecUGzTTeQnFYhBdSKMOBLLr tOIPBMbhqVNQqiwgYbHfem MbhqVNQqiwgYbHfemtOIPB YPSJcLWwAElDSOmjJCBaKXIkApRFBqWbHO KAGICMvfFkrOv pXgOGqoxivBarCkIPUKvem zTNlkdjGsgogoEWoosPRlTbvIxfGBrOCM OzgXfaFtIUzE IUzEOzgXfaFt
OUT
true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true false false true
#!/usr/bin/perl -pl $_=/ /?/^(.*)(.+) \2\1$/?true:false:""
#!/usr/bin/perl -pl $_=$n++?/^(.*)(.+) \2\1$/?true:false:""
#!/usr/bin/perl -nl print/^(.*)(.+) \2\1$/?true:"false"if$.-1
#!/usr/bin/perl -lp $_=/(.+) (.+)/?($2x3)=~/$1$1/?"true":"false":""
#!/usr/bin/perl -lp $_=/(.+) (.+)/?($2 x3)=~/$1$1/?"true":"false":""
#!/usr/bin/perl -p $_=/(.+) (.+)/?($2 x3)=~/$1$1/?"true ":"false ":""
#!/usr/bin/perl -p $_=/(.+) (.+)/?"$2$2$2"=~/$1$1/?"true ":"false ":""
#!/usr/bin/perl -p $_=/(.+) (.+)/?length$1==length$2&&"$2$2"=~/$1/?"true ":"false ":""
#!/usr/bin/perl -n print length$1==length$2&&"$2$2"=~/$1/?"true ":"false "if/(.+) (.+)/
t=input() while t:t-=1;a,b=raw_input().split();print("false","true")[a*2 in b*3]
t=input() while t:t-=1;a,b=raw_input().split();print("false","true")[a+a in b+b+b]
b=`md5sum`;while((++i<101));do sed '/0/ctrue cfalse'<<<$[${b:2:1}?(i-1)%3:i%4];done
b=`md5sum`;while((++i<101));do sed $'/0/ctrue\ncfalse'<<<$[${b:2:1}?(i-1)%3:i%4];done
#!/usr/bin/perl -anl print join("",sort$F[0]=~/(.)/g)eq join("",sort$F[1]=~/(.)/g)?"true":"false" if $#F;
t=input() while t:t-=1;a,b=raw_input().split();print("false","true")[b in a+a and a in b+b]
#!/usr/bin/perl -anl next if$#F==0;print(join("",sort$F[0]=~/(.)/g)eq join("",sort$F[1]=~/(.)/g)?"true":"false")