P14478 [HackerEarth] Sherlock finds that now Professor Moriarty is using a new encoding scheme for his messages.
普及
题目描述

Sherlock finds that now Professor Moriarty is using a new encoding scheme for his messages.

After doing frequency analysis on the new messages he found that the method now used is Caesar cipher.

Now, Moriarty is smart enough to think the message in his head and write it directly in encrypted form, but his agents are not. They first write the original message and then write the encrypted message by shifting each letter. Finally they destroy the original message by tearing it.

To exploit this, Sherlock has ordered the Baker Street Irregulars to collect the paper waste of agents.

Now Sherlock always manages to find a scrap of paper containing a sub string of the original message, corresponding to each message passed.

Help Sherlock to decrypt these messages.

Constrains

1 ≤ N ≤ 120

1 ≤ L ≤ 200

Input: The first line contains a positive integer N. Then 2*N lines follow such that one line contains the encrypted message and next line contains the characters on the scrap of paper and so on.

Output: Print N lines each containing the original message.
Register for IndiaHacksSAMPLE INPUT
2
Tvyphyaf_Ybslz!!
iart
Patml_ni!
hats_u

SAMPLE OUTPUT
Moriarty_Rules!!
Whats_up!

Register for IndiaHacks

输入格式

见题面

输出格式

见题面

样例输入
86 ey_wykIZxlMXGvqYSLpXljtvRVbMwUlDAmICZsJEGxEUBCavpszDj _yamKBznOZIxsAUNrZnl wDeDqFonnyWqQqsBIQpnRhNqHaCdJCKsxbOctwJAiSESb baalJdDdfOVDcaEuA KTOLZyFnTWPnyazN CkQTM zwCkome_RtYFLpNMlVXHtorPMOzMGXGZOWxRcQR hMTZdBAzJLVhc oyUPYDgyqjeULnNR BGjb DxJitoTRHrmyTjWAVGCPtqrnmihcqBHalYqnZRl_vlEWhhK sFxuGYs_c bQGWPvQATyOBSZE_LhLQkdboTw CiDNGlBOFMR_YuYDxqo gysOSYGJdKFcn_yijFsIOknmXwisNUrSkcyWZCDuefPqgMrnJcPWkaBAP KQYBvCXuf_qabXkAGcfePo lWqgReipRwtvgzdgmrjFQH tz kKVfxAubZyy_HEftseHJ dd_MJk roOwslAnHHEKmdWq_BWfkHEIXvcbiBIsEjIPOWviQSLpJU bBjfyNaUURXzqJd_OJ lkcJ_SrbMNVhTrkuUREiSmnQVPxhXzDwYZtdfGTGhJI yiIFSwG qEoNkpvP__GuKZRBSFoj_ixUkuQUxQruamjmilIOlpPDRHLKnaAoR_ yV FBKDXMRNAGAJvTFlxczjtPRWKJWfNssrTbzusphraMFVEjL_mkPFElan JIVeMrrqSaytrogq awpYDPXuJJLjvVEZEufVeZG_jkAElXpjlxfHFvthXcokpQIRDLkFc RWmxNwR UebBOwzsATjFIEMrruXHqapnVBRYVRXuH YoKNJRwwzCMvfusAGWDAWC NznLoxdEufGUnxVysoAEQJfMmkY_wKnOtkiMSwzqMLVKsUNQSwdMLni jQq WGNWchVRFUneQp Vb zQxUBLJkxVPcDpnqkVxLqHEELZyYk PwTAKIjwUObCompjUwKp xwsFAHrVwmX_hepLooiREpdsRMGzgbrcwdaVJqJZCaAEdOIL AkOpfQ_axiEhhbKXiw xwJODIgcDXdsZXhbgpZDoxALfgWaqRnpOSeMvGPZynnYLWuOgUrrnSdozu RvlMikJNz EOQBugVtujNCGI_oXdBlWFa_vHdiHgA dsWLPR_xGmKu OWqWAoxlePRC EyEIwftmX AnjvGhlCquUfowPsByuIxmkxXUoc ykVwaRfjJudlEhQnjXmbzmMJdr xqMKGwePnKcEDNgVuHINvSFpewetTjELulkW mfBZVltEcZrTSCvKjWXCkHUetlt yToIPmkAzLLTcKHQjarZgwpZblzFeUgfKtLCizZkNHGSVkGHnVDsUwotFrb WyiwCbRdcHqIZfwW ZQJBrRqcugucKENheIE_aVGPuQVdDnDEFnbyBPcXxTB_tpNBVnBXfjICW A_wRCLq LoijIDgnZx_buhynPKSsiTvGJXEaoFtcxFpoReGtfGYEwgVoUwKfsOPLob LGjqCa_exkbqSNVvlWyJMAHdr jpNsrwitjIdhGGHyVJRnciyAYSVsxDHpahwg_nijdzf_ QlpOOPgDRZvkqgIGADafLPxipeo_ dHGjxaMhQRbRmSOFfCKHLxSQ_ZbTSaNlDjqqATthbL xGHr nOfurmIzTJPQ wtoKbVLRS bCyipPXeSPmCQbXLYkhSZYUzjqTjVHsh_Wa_wDeUdWhEjKuN UCjXUrHVgCQDpmXEDZeovYoAMxm_Bf_bIjZiBmJo yTaTvQtLYMGTfbQMHsIUMmBbrAAAtteMgZFCosnheO FSGANzvKG KUekpv_kqYyue_UdGDvOKUxfxhwmZAFjPK ascrhUV VSpAxkyZiuj lymN ehHAnMpTclQYyimeSBWqTKOCNwFOfgSgkvIBJUQNIhmDnvKCYhpNtAqIsxs bcOcgrEXFQMJEdi o_olqFZfoDOUS_aRfjDoaegFyauAcDeMJNxzrWAbzIplopXOtzdOdet tlQUvtCjfijRIntxIx FyerwZeNyAgBpspZpySpbHNAuPzcKChZpbfVpTxXInh pKybyIyhBykQWJdYilTLqIykoEy kgyGIhKlXWfnStMIIrglyNIaKZFfhOoTQIuZqAgOwNXQCFtkx vFUAacJjOL mDaMJbPSqEJztEmVlvStU lZCaOTjdOwF LbZEteGgqCahBijVctFwvQxCsg iCjkWduGxwRy A_yhHhS_dbmpepgDYBqlPeJlQPONpWLxcYt_O gpPpA_ljuxmxoLGJytXmRtYXWVxETfkGb ohFFOUEhRWeQzb Lu AwigyncgTVJyHscnylDxpvUuHoSufrhuJkvwNNxvDvoAJgiwiGosW vncrvIKYnWhrcnaSmekJjWdHjugwj dxAsvFdIHLaxirbYpYBhBXRink_bn ZxCBFurclvS YnDXq_EWgB f_TLv GrYcJglOMHBwBMZtPxHuxflywFlPXJZlNKVDDOdbiMgRFsSgXlODZg KKVkip tsNfqmCzYrAOapIOnuoToyl UrQjSGshAG MwgchEMMYEINbPHKVsvIFHUwlXDHTaNvs_OQK rFXALilYVXKmbN mhoRdSBqZojwDgzP qTfUDsBqlyFi pVGjcyI_IJRcUhvAHfYi cvrB XMrYJydkh_HuUBTvzpxVYeWvJOLAoKgdnpTiaJlzOeMAXRnKyYRPU WkKDB BwvDCQVcnIDjGvUpVvakehSvqZsITrVLkIkFQYyaXZIzRygdLegMDpeRGOQ vxDUgv IppGJLFAtVyPczSGtZ_HbmpPHplJoK_bDVfkkoiCNkVOIqYGnDlOOebZ zBTdiimgALiTMGoWElBjMMczX PbBvBkeKXmQiVpAIEWmRxbipfnnWDXGfIukrnXjsX YqD UFCBDBOEOXKunDS_kBDEWwUDPwBv Oy RyCkHURaZJJVJxHqGNxFa_llvEWQ ISSESgQzPWgOj_uue ktosSMdktZQoVXIFcdaOql cCWnudJAyFHSPmnkYav uUjOIzMoaoEOMcyGfZvSYogTuVEQRnqYPHykTSlCowXNNDgz nAbCL YLoAsfcWAAcbuiTVnmejWOJvzwcvNTYzSgTfAPpt ZcOgtqKOOqpiwHJbasxKCXjnkqjBHMnGuHtODd VdPfVeNdcyvsAjtDBMAKzQrGeEVqRIjlLTMbYZeuXUmRYbu xwspmUdnXV AUqBrLzghOstmtOGCCjEbyMESKSXpjoCUQoXrAUleZ xeZRNNuPm rpBMFTcDJGYSPfSUsEvxrFOYbF jX SMVqWxDqYKVuzcSPUDlIsWkArEcDKxdQYSboFsZR YlrEMGpcT WMIJwgDhFtZdkqOddEGwktHawCyPCFwUmFyemCHNWbmCtWaxVHuGcX bYcAoUyflJyyZBrfoCvrXtKXArPhAtzhXCIRwhXoRv mrxVSwABZJjQLwnFTpxPrnQpMsKgU_errrcaENMnlLOhs kOX njgqpmStgj_MdFPgSzVvBtR li NBHyLzQFuR_MxDrkz lCRgD_YjPd kpFxJpAAxwmCxkRSunj_LIifKzzpWeJt_BKOjdbVNCpdFUOSV cSkWcNNkjzPkxEFhaw_YV DpuARHAlEbiAwWHRZDjgfVVJHInONoogZEvgARmz GWPaTqxPlLWGOSyvuKKYWXcDCdd eUNTNEUikvXNbghTNhYRHfpWXrhrXXPmbHQZvVNlbpKiCCMzPv YSJZn abeOdMWxJDkfHlLaiSad_hQdSKeycRzXRdenOtfrVovBZfugqPIWvrtNWRF WdyAeEtbLtw_aJwLDxrvKsQKwxgHmy YSOwfUHtv_oHoV_FySkBegFOjSWqURkRHXRrPwoPcbuVAuycQ _mFmT_DwQi zaiUMJK_cKUQLuiFYgHZVy ygSKHI_aISOJ xUzaYlZIUmnVVgok_ DPhiQQ glgJPcChIFGDF_XmBGHiVD zCIvVaBYZWY_Qf qrtSsyXSBLPXRvaQsEwoKqs_ZHMDcXNJZWmCFZLwVKjwVUdYikCJq CciHCLVZHBfkAcOgyUac_JRWN KExqaPMkKTvjmhQwByPvRnDHNsUOwuwHuuzvf lvKHfFOqehcLrWtKqMiYC KdPnoMKnCHA_kczdYJaTGEJwyGxaNjbMBktjLXrBSGg rDbcAYbQVO_yqnrMXoHUSXkmUloBx vzEgrdSMF_bLlAsJeFPuqpuC jOqbnCWP_lVvKcToP FNWLYKbADjXtQOUlzYKONpyOuEfqYa_CnWnklUPOdqMTeGJDisW WsPNTkyXJNMoxNtDepXz_BmVmjkTONc lTxLTZDprNfRh_tckrgVzoDwkXjjpUMn SAGKwy eYfjyshntiXqmrTtNDXKNOGjqeFyIdhTHtNLRzJ_TSvkUUJrhRhzq TLo GWSuovgsnDVxwA_ZCl E_DG vFvsdtxPRvCQxDuyhBtPmjulVmUcoy_y TjgrhlDFjQElRimvPhD ThDYrtciQSvRHjvnHjsqRbm nwuVfq
样例输出
ga_yamKBznOZIxsAUNrZnlvxTXdOyWnFCoKEBuLGIzGWDEcxrubFl jQrQdSbaalJdDdfOVDcaEuAdUnPqWPXfkoBpgjWNvFRFo HQLIWvCkQTMkvxwK nkQycas_FhMTZdBAzJLVhcfDACnAULUNCKlFqEF rbXSBGjbtmhXOqQU KeQpavAYOytfAqDHCNJWaxyutpojxIOhsFxuGYs_csLDooR oDTJCiDNGlBOFMR_YuYDxqobGj yqkGKQYBvCXuf_qabXkAGcfePoakFMjKcuqORUVmwxHiyEjfBuHOcsTSH yJdtErvcEjgitmqtzewSDU pPAkcFzgEdd_MJkyxjMO ebBjfyNaUURXzqJd_OJsxURVKipovOVfRwVCBJivDFYcWH zyqX_GfpABJvHfyiIFSwGabEJDlvLnRkMNhrtUHUvXW rFpOlqwQ__HvLASCTGpk_jyVlvRVyRsvbnknjmJPmqQESIMLobBpS_ EAJCWLQMZFZIuSEkwbyisOQVJIVeMrrqSaytrogqzLEUDiK_ljOEDkzm sohQVHPmBBDbnNWRWmxNwRY_bcSWdPhbdpxZXnlzPugchIAJVDcXu ZjgGTbexFYoKNJRwwzCMvfusAGWDAWCzM RdrPsbhIyjKYrbZcwsEIUNjQqoC_aOrSxomQWaduQPZOwYRUWahQPrm VFMVbgUQETmdPo yPwTAKIjwUObCompjUwKpGDDKYxXj qplYTAkOpfQ_axiEhhbKXiwlKFZszukvpwtOCjCSVtTXwHBE srEJYDbxYSynUScwbkUYjsVGabRvlMikJNzHqBKUtiiTGRpJbPmmiNyjup NXZKdpEcdsWLPR_xGmKuFOj_eQmrQpJ WEyEIwftmXZK PcykVwaRfjJudlEhQnjXmbzmMJdr mfBZVltEcZrTSCvKjWXCkHUetltiIyTAjazL vQlFMjhXwIIQzHENgxoWdtmWyiwCbRdcHqIZfwWhKEDPShDEkSApRtlqCoy VMFXnNmyqcqyGAJdaEA_wRCLqMRzZjZABjxuXLyTtPX_plJXRjXTbfEYS OrlmLGjqCa_exkbqSNVvlWyJMAHdrIwfaIsrUhJwiJBHzjYrXzNivRSOre rxVazeqbrQlpOOPgDRZvkqgIGADafLPxipeo_vqrlhn_ tXWznqCxGHrHcIEVvSAXBnIG_PrJIqDbTzggQJjxrB pQhwtoKbVLRS gHdnuUCjXUrHVgCQDpmXEDZeovYoAMxm_Bf_bIjZiBmJoPzS sNuNpKnFSGANzvKGBmCOGgVvlUUUnnyGaTZWimhbyI FPzfkq_flTtpz_PyBYqJFPsascrhUVAeKF JGdOlymNwix adDWjIlPyhMUueiaOXSmPGKYJsBKbcOcgrEXFQMJEdiZjrGYUdlJpWmEoto i_ifkZTziXIOM_uLzdXiuyaZsuoUwXyGDHrtlQUvtCjfijRIntxIxyn OhnafInWhJpKybyIyhBykQWJdYilTLqIykoEyCgGRwq fbtBDcFgSRaiNoHDDmbgtIDvFUAacJjOLDpUlVbJrISLXAofs wNkWTlZCaOTjdOwFvfCdE McAFufHhrDbiCjkWduGxwRyDth I_gpPpA_ljuxmxoLGJytXmRtYXWVxETfkGb_W jcAAJPZcMRzLuw PlxvncrvIKYnWhrcnaSmekJjWdHjugwjYzklCCmkSkdPYvxlxVdhL xrUmpZxCBFurclvSjSVbVRLche_vh NcSMf_TLvQ NyFjQnsVTOIdITGaWeObemsfdMsWEQGsURCKKVkipTnYMzZnEsVKGn lkFxieUrQjSGshAGfmgLgqd CmwsxUCCOUYDrFXALilYVXKmbNTXJqDli_EGA ojqTfUDsBqlyFibR iOZcvrB_BCKvNaoTAyRb JYdKVkpwt_TgGNFhlbjHKqIhVAXMaWspzbFumVxlAqYMJDzWkKDBG SnmUTHMteZUaXmLgMmrbvyJmhQjZKiMCbZbWHPprOQZqIpxuCvxDUgvIXFH GnnEHJDYrTwNaxQErX_FzknNFnjHmI_zBTdiimgALiTMGoWElBjMMczX XjJdJsmSFuYqDxIQMEuZfjqxnvvELFOnQcszvFraF YJGFHFSISBOyrHW_oFHIAaYHTaFz AhLtQDAjISSESgQzPWgOj_uueNFZ udycCWnudJAyFHSPmnkYav bBqVPgTvhvLVTjfNmGcZFvnAbCLXYuxFWOfrAZsJvdEUUKng MZcOgtqKOOqpiwHJbasxKCXjnkqjBHMnGuHtODdh PxJzPyHxwspmUdnXVGUEtKlAyYPkLCdfFNGvSTyoROgLSvo LFbMcWkrsZdexeZRNNuPmjXPDVDIauzNFBzIcLFwpK jhTEXLuVBYQKHxKMkWnpjXGQtX GAJeKlReMYJinqGDIRzWgKyOfSqRYlrEMGpcTgNF RHDErbYcAoUyflJyyZBrfoCvrXtKXArPhAtzhXCIRwhXoRvsQCpBxS wbhFCgKLJTtAVgxPDzhZbxAzWcUqE_obbbmkOXWxvVYrc plisroUvil_OfHRiUbXxDvT ZNTkXlCRgD_YjPdwl xcSkWcNNkjzPkxEFhaw_YVvsXmmcJrWg_OXBwqoIAPcqSHBFI SejPGWPaTqxPlLWGOSyvuKKYWXcDCddvOTkvPGbo jZSYSJZnpaCSglmYSmDWMkuBCwmwCCUrgMVEaASqguPnHHReUa tuxHwFPqCWdyAeEtbLtw_aJwLDxrvKsQKwxgHmykOhoUSynzjIBPokmGPKY WQMudSFrt_mFmT_DwQiZceDMhQUoSPiPFVPpNumNazsTYswaO xygSKHI_aISOJsgDWeFXTw sPuvTgUDPhiQQbjf_ zezCIvVaBYZWY_QfUZAbOW abdCciHCLVZHBfkAcOgyUac_JRWNmHXTJGwMPJVgFUtgFEnIsuMTa FZslvKHfFOqehcLrWtKqMiYCInPJrprCppuqa YrDbcAYbQVO_yqnrMXoHUSXkmUloBxpAPyhxZLfPGUu fjOqbnCWP_lVvKcToPZeazeM EMVKXJaZCiWsPNTkyXJNMoxNtDepXz_BmVmjkTONcpLSdFIChrV sAeSAGKwyUmYo_ajrynCgvKdrEqqwBTu jDkodxmsynCvrwYySICPSTLovjKdNimYMySQWeO_YXapZZOwmWmev KAWyszkwrHZbaE_DGp jTjgrhlDFjQElRimvPhDaxizJaIqcm_m XlHCvxgmUWzVLnzrLnwuVfq