P20999 [HackerEarth] There was a very long wall outside a kingdom. There were many gates in the wall. Each gate is labelled with any alphabet characters between a to z(Multiple gates could have same label).
普及
题目描述

There was a very long wall outside a kingdom. There were many gates in the wall. Each gate is labelled with any alphabet characters between a to z(Multiple gates could have same label). Also, every person has their name as only one character ( Many persons could have same name ). To enter into the Kingdom there are few rule.
1. One can go through the gate whose label matches with his name.
2. All gates are opened at the beginning of each day, and once if a person passes through a gate, that gate is closed for the rest of the day.

A group of people visits the kingdom today. On knowing this strange rule, they look for a contiguous gates through which they all could go through. As they are already tired in travelling a long distance to come here, they ask for your help.

Note : All of them should pass through the gates at the same time. Do not consider of people waiting for the next day so that a gate will be opened.

Input :
First line contains T - No. of Test cases.
For each test case - First line contains S1 - sequence of characters represents labels of gate.
Second line contains S2 - sequence of characters the name of the people(s).

Output :
Print " YES " if they can go into the kingdom else "NO" in separate lines. (Without quotes)

Constraints :
1 ≤ T ≤ 500
1 ≤ | S1 | ≤ 10^5
1 ≤ | S2 | ≤ 10^5
Sum of all | S1 | , | S2| over all test cases ≤ 8*10^6

SAMPLE INPUT
4
aaaaa
a
abcde
bc
querty
eur
visamo
ao

SAMPLE OUTPUT
YES
YES
YES
NO

输入格式

见题面

输出格式

见题面

样例输入
100 zvjepsliipiynempzpunumebwtrlrwflzrjsfqchdafafjmadyoqnrfujhbvmzzqdlqibktewqarkcpcybcasurzjhpdyqazn ybakoazbbxyklzuczsihpffl rtpgwtjfmuqwrvjpsjuxfxfnrhzawweedvuuifvjfarspfpaznbzpkdazmfwegsxxkuhrm xxpbtrtbszailbvtdkvpmazdnecdnjumgeofkodqkfohmsexpoctuimkukljztosiynswomqjfvjmxcbzviudxvdflrcpdncrkbm lbloqulrijoogefjyduywrhkstwmgbedvlyndljlqyqnzkcnsxinfg gagvrbsqitpcnjpubjdzrlfciuijclinsgoswuygkvfezxnzofg xxrxmkrufgozjknalovyqjfovtkzilnbcsntsmcuoozccyovriiifwjoqygggelkrehowf gsromzcrmjagfppdsbfwbhsyosxbvtpfskmpqlpahdrnklzh tyqvjpmvpivbrimgwzraqvykotziescoppwskxlluatnvqjmdvuivzpgynuttq nfcftwykjijuglaanhkagsmholomgesnypzrmgxpcxeiqzzfuylabsepx fbmqlbgcqasmtunmimgvthyjevmamwqaswthisloamsbqxoyqnrccslb xnctdezxgcjvpfpxobphwfcfddhxoualnoxwcpdfepvznbxmd ajdaujsgquflmfqmfqdkzulfcfkfhdhfhhhskioseeauwqubixvmukstqpkfkxtibydeqmznjkbqayokqi dau ypzmxihcnyotia oxgyfeobflufhol hwqcmsrnxgcfchbcdvwlzheimzvuinvvhgralxaesmincuadyxvydzmmmsbkwufloaufspmlcmijjlknhfjapnzdncvq xcczlxxvlmmbugsvhptdmelpevqfeehoafpsfesdvlwemlnprxoteuvbynzzqiktskokawjaedripsvobinb tv lyhyyimxqsswmxebzu zbhsyetqnwgforbgbscctclsybpibdqioxkbhfhumoudhi ihd nwysalmfyiabpixdu stqwwixluyzaqhhpttyjmxkwsdkfgwflaegvjvpsctfgdujbnol yrfuxoockjucp pcccyckhcghtsciihvcuycmdlvhmnymvbcmcigjgqoatwmuxprlzizuixftwc ibqvawllqvhfpcjmmtuoabzsderzvhjevxfridajtrbijvsjljzflsrahxmghkmwyxucgnlifqzaendaizkejtqgu bkamtanluyuccdypgwulmz sboxofgzpuiyvltwmdpksowjdqovhrdurlujktpkjngfectfxyzcqktvxcpzu puzc paqxedyyqtpdbfkvvuqixyzoisjrmjwcgghbhmbhflwpw oouplcjmrpiyulsqudpuczgtjbbzmkygfdmwwkqttwxrfbmiy mdiwqnlphgbxxmirognopjreunnjvuecsewynpvvciruhtkheuaxdwafwef dggtakjdsyhxrnlsfjubnnyspavbpzojatzfvd sczhwhmqhcnfpmzaxtetsczhxdfglhuurrlyvin vwxcveybuzwpuqcfwyhaedvuskbhipjekwlearydthwuueakqxehio wdibdiuwhiigcrvspkjhrcnmsbcewhptemglreoyncgzmabcrksorqdyqcfdcevokwsnoztkbqrxauru rosq bnsewldcdpjvbablrqrsdivhgqiectxzneuxnedyfzxgciwzojvkplkpgbnaqwpfnloezpluujbcwtztfmmaelvyffhopsolzy ff hplxfydrextiyxkexqpypuusbojmlsolilmuxlbwvocwsictxioewzwytkoihjrxlsbnxbfk yykilbooziwquia vrerrqzlrwwuujrjdlpvjupvsrymccc ccc upwftyynllateqmnqkdzapscgdygzmmxncpyjcqxynhqzqyytdglweuqqkxodmtqyiiexfgo rhzgkjlsofvqbbimeopmnxjstgqqelpfxqppxpmprjpvcvudxaxaweadwupesfhbfihxpyirzqpapuilpnxabrzgwbyddc uyxavmdicynuebuwcyyltvhofljjupoqqiifpcohizerqcgmrcjhkvenhlrvpvgjthbwtgumuwenmaqjtiew eecelofxaayjdlqnsfd tcuscuyufduqninectvcyncyximaxdmjlxiineksxzhowhym guhhuhgimihncndfxlvoaaxmztf qzrcjlkanypcwmplmqyavtegp ggkouvruamjqydnnc xnhdthxfvkgaklupkmsstvxxcdcqqkseizeyfcsvqmocsglxvcdxrdmlekmqvu zjtuecyhwsrqpjrzfdpqmdxoriaqnykwhfudjyenvpvkykraymdnljybnjelfauuhluixcsopueuaeffdffeqrcrtjdjpzfmz upxdavwiwpaigwfrvokqwhxkgorwtfptkwwxptndgprfikozeiifqhwoqadqjkbawccrfnsjahqop lxicssbjxacxbhsbzgdpvmwufiaauahwttgmi jmggytmiizhurzxmgmbppzcmkdnvgbzazzlwravksoesuxsrcpwjnsezlrwjnvekriypfdegbww wpdhmuufncjvyxhqzlyikkrcixnqqdlviqvrledxrauwzjeequvgssuihrsl xinhqyuysmbfliuwyunqkbruzllvqqvrgauiicvoudapkkbafjejxaaanztxh foeqzfjswfiifdcryfwspnhtrthhtdncnijnwxnujwicrjokfhwabnlcrrnteguqbxtbfpgwvfugqidxn bqtjdtcnhlsoxywnndbzjqlsketiexcqfzdagyffwtyppdpimilexhrhfeffrljkxtazvtracldyookfv hembqdtfkcwogoidczatriclcbtrebyqltpzmhyeajhmxuhlrabqrxvavjsardlhdrdbmda cgeflvrtumdzfpnbujhwusbwjsyxjbnohpexulwdylmqaknyyt txyincjhiernmrjkqpekmnezvixyyzzuizenwknahipcwikehiwsjndbvpflonhsbrjdcqakagrfms xgexuxodqmoyubfcdhbaxxtawkn kqctvifmxuztcaajnqcfavvzqpneowjktaugsw yxsmoyixmiprsjcguqhqmmlpb ulsgwkenrwmlungx cwxmgtoyyeysjbtmwfvwqjbkupixsinwfqrgvlzuiaieiciauzzxvsxgnplomlermrffuj fqdz mdnyqgafgfzokndkdkhcjizsqpoewavomggmpsigwqyyf mtewnbqjhjauznjvtdozxbeuqcqvxegsgfxpnipzdiyvxttztygpnhlryqedulzsgbcgqeds nvlrhookyduuhdyygbdqsiuqgnfpyjeqqkyfqzqszuj cfrkneezdsswcrwlvlulfvjsxflvgwkzcydgwkkkxbjdhvjhakflxhzietaxksydidkobzebqaccepymkyny tndvryjsvevhrwclhjk ebtmxxqqqxlmwxrlhkrkdtgytwvwjguswupbqwczqyoqtjdykqkxqnyigwfhjvuy mvdgracmkqvsimuquipmatonatcgtslkmuditpnnimjflxpeewrmzjaogihajfnjlalvbmwzorfvldczcf lnfyqcvprijjryjkvjvyb vacgogculimfsonjndthukrafekvikkwpdtdqnpdrpcgresceubmpuesfkpnucjavhzmvlxgpfgsfarokzhmhkstewt ymvddjpwnptdhvnzmvhjnvanowtelryfemmuzewyqhtrj fguiloaweeiwxtkhjusoxiijazkmaowtiom korxizeuklllmrolkxqzrrondgefirjrjaiovszodevhyzjmzbpsdatsvgpouhrgmxn ebwkspgaglhbbpxdqmbvtdckmmfswqqmtjwvhrsysaohhyyczelszslvbcg mqxqmachgjccjtrxpugkdbpvnjgpuhbonwsepasxqffrkxbduhdwvrdaqdiaq jaigropigywuumzmewvvutumkumknyfzbulbnvyvxyjmctfpisufgegyhdpzmesxjvgjgnouhyaxwdheglibnnc fjziofpygxivgexfqwpqrjonvftvhheunklydxeqtwcygqwgtgzvawiaaldrfqoddyyqwuwouckkbldskitlegelxqjkzcfwf qjneplpfqlfapnalwpbemwfutqgbvrrbpaxdmrcwdkyqkkspvvpvybcyfvvrneeyscvijmnkzyatbubckzgqekfo poaujsnphnvoktijscyylcdptbvogjazjuykyxdfhfienciumajd scze zwhnoastspivjvhslmkkozusrpnmzhxbsf wmczrydlvshmuntnivuqqjcdajhzuczewqmsizentrxbzcqfekasmmusuuandomdcrhcixsfebwvdyziyhiqxlaepdnjyeuxir lxrtfqqddocaiostzqokhnpziateihxxdyfwamzsaqu almftayjjxrizytpimwhftrglemycgcsicjejfpvqpyzwuajyzzutrzpnaioohnpvfqemnncypoosqyos onxzrzoarbhhdttnoiccrxkluyorqazuhpwlqp lqlycrxzftxvhayzkaxlosfaeiqvuch raaesykgtlavphgxttjmclxteuimiumqiwydkvxmtvwpiuvdtgznqzvecsialwwkxmln tdbfwaegahnudrcavqckkpucarixbzbczayjnez hulrhavqkhlzgomufuzpffr riahfigwxspvryxmomhndzxxidgogkbhwd movmrmqdplrgejnslnyunzrsffjptwkkzudrcryezvodfxar vgkltvrwzsgtoofjpgltwqpfzfosokgvgsgnzakzbpwnofesavmklfltechedcjyyfr kknfteboljecupfuefmimjmgsclnqduzywgxmrhecckhxpbioeekwdtuqfsgnodulhaughuzjljqnjtapld ndxwfqrhqijpnvzwmadtfcgbprltuepkfuynplmlemmfwdlpzpvngkbpzitoiw goxrxsyncxjyawbqvddbdkvzujlkcxipljwfbvnxxhumeydxigjovgqixzahgyjs gkquhrgkkpyvpqimmkhh gdcmknrbuqqzqtnurjrcyaebhhwljdpeuiljvdtngh qxwrtfprcnnxkqyexzibjz ohjhmionghsamdqmcczhrchggemgvkwpebqehxwrlmdvdwxidollxknwqjzvawdgtapniurwcmekijlcmhcdpl uthtmvtoifowqfodptfqjxxhkhlv gnnpejbftacqshocuxmzmwggqxypnqpuujwssngxzvnjlp gaeclnektijfbewlbfcxmtrlicexz bpsyczihrthkfgmytbtxxpltc oimfulifhckcoaoidluiqpgmdooutkvvuricqemakmghbiebwbvmzr dhtpuhsxqrilaeopchb prsijuyldtgthgygtwwuafhdi nrnjzdyzsyzttqdblhzeynfmrcmimtbmhwxtmjjwsgqbnnunrgqtoeljhlfhjznpbixronuugfkngqrqxpziihwb qxmqjondvlnxqyjbfkyolqjxioymvczqiqrdsrvfxshbkxbcwxjqwzl fhqpnqfmiaooanhfwsrkuilzjmhnmoazsjoucihbcdronrhdwzjkohoxdycagxwr glnc ifhnvuspjequamy nadifyuoxfplrajqkhxlkhzvqndasahjxiapgmumazvlyicquqiydeotinzjxevfppqucigsiype iynfpfhvzjwkhcezuzgqrjtpyqlmtzosfehequxeqgdeflrqbtnmiwsywjxsfwmahyubdbvvkrgragbicelduitvcogsypsf dcmhozfwgukfdjebbwwduzrjnecmufqduxwcftrmcbfvy fwkrqvjssyicgvqfwlsqwfotsrizbjazgelqbrwoyjuccirreydytjmsqzizjkelmprcgipsvx xofjvxaisevllmigfvaqjryhkiheaeptmbhkafvdzcxzrrddoautqwvqzxkxgu joksutkbptoyeteexwzvbpcqdeygorozxdlzqjumujtrewgnwmdgrdltznasilizpdxkvqznnvsdfplzisgbiyo rfpgdiqiiphuflqeqxfylhfkzamrbewolrmcxrtufufvroejvnrgmcphwkpaflpjzjfvqckiijimjgahzrjrpdihflhvnwaguu ivzjsegovxigomfnppzjicpcmfuxutcrpgircoyzplbdrqzqvbrtlwsrrxaluhhlwhht tyyvzapusdchgffua gvfqhoyy q dbqtuibzbtmdqgixntkxuxgzdhyioiryyekfvkhleowasougfsehzwotcslsncoxzvmxjxrhsaoagvxwnlxmtjspsbcfr xdgbdhscwgyg spurpipzkqznutwbahfdddyqcgvifjhjxwwdkyeltjhphcjjjzhjzyutkeaew iyebacggxqfwraxfiosecjtgfjxdyzqsbokyxnbfjisyzbzxinxmkwhykkdqciosfpuuthsjrlvoncgupapayiolmli eexpbdzpnccmwdtombudttdrjqlzybateyhjdacoefsscnjbxhkbkaeyzdyzkgyiowjhwjrifesnltrayxshjg ersvahhioqhbec pcfxbbjoxzjvoyjiwavvrskdieuatjliorxcntpcovtcwuhqmufbfhestxtzsgyvgydxyiijwomuhivzyunxmxrpgi mdsjnwmyffhdubfgbkaulnkusiuycqavdgsipkijchqakvjhgjvbhmkmlxnhvcpi ejikvisahlvaeuejhdqegoxyhgxjephapnopqzbabgbtbsnylvecbkuaoffhrgwhzivnyg alvlbnzvsucsrscpsjldcbxmyneczqhtyriiqzapwymavvbjplhywdsugkhpekioyurhphbcaslfenuwmkeijrixyrhmjnhwpnm shhvnokidrretulbzlwcisqfjsaujznfcdesyupxgxnrbzibvsrqhmrngqzbpexvgfggfw sxgw ehf vctojjijnvlfsufvlhmypfopexgbjenqhmsrxtbawdvrftxwxgxpcmozyobyjqlryfiiaemrjkyfsrvtpiicshbw folcbmczewfrtoczihiwkgyburf jdhtjdtuhxaypnjqgsngdkgv borkvbjjwieryodoszpozzkuhujjzsrjhvhvbjgufeubvtgft mratqmxaqocfjhvaflzjmjtcdhfrokirdjslfytsxdundav kbguhenzoujycjghwhcggbzjzoefhfxmfdzgssbkcnmehxbrpeihwtkmrqy ijsqltagyjclktqxwsst rg ihaxlmqayphzwvfexfbklifqamfn pmbhghwbvbdsrunjzsdpzzntvupkekbfcfkbtgooiwxpcylcolyfkiynec sdtgkeodcnjvfyazayjfrsjrjuqkwfknyevufsbfdtecxghephjgfonpziwarneg jywphqcigupdqqbdvywxwldpsgxjcweyfjatljwukhpkybwjamfqah d cpzmqyseqpyaogrqebpfnceaamjfxi nbmpttqhmnwsbdbdizeeeihqplxqadjfecsxum elurvbnrrpdibkrxqxbfrswqhvduwalhiylzmxrohmcbjxruxpvovffajqukixznmmmbrxgpdcuewbgagegw mswycgxcobovmgawjlarmrisknhffrecxgyxfbkjidgpzlhyxiasvxdjmbfmlkbvhevasuttakkiyikdtpxzgfh uwzurpybbpchrqvapjdiyhottplbeuimjhadtwzckuauoifwlx lxcmhagmxrpqrondqrevehkcmxzedyotpcqqqupfjasbpooikjgsnlixbengcpdwyufevbftkebihonxwklqgdkqr qf ieqtbdwngimiadxnvglhfqcbfovrzwdvgwttanzzsb xojpseujzbtzmqwbobsvydqrikvidcorgxm qdkagvlqulerqqpexrooiysexxgpjieizzcosgfodpomisxxscxpclqsfbceohvrbmic dfnqyltttnnfcoloylgfgusrpaaydhtempqmbadkquxmbexdgcrwqqroucwuhazeymumypzvfwyjruzujugtla zwdvzhsadbinyzaosgjclnulrrepezpfibkqbupijf ldbvuqmjsjaateyevnkssgoucphsrojhvokdubqxmadwgvjpbdfipiawlvanpsbolqzypfur vulcsfanrnixiwgotkuurvgvarzkekqibvmmgkunibbrijuzlqebqdw xivpoytd mcnzlhndvaauldmmvx dsjcqtpghefmjdxdqrxriwbvwbzzwidiovaltfowdvnxv juvnswziug mwmvmvgwymtwbbsroqrdsgjfvgaxjjizpdxmiezxmypqmurhfkriovwvhpcgbvstylutwyklrftururfoeva efszfbffzzxftirbwytgqcxwadjx bvskrssadbphdxegttzenvusxgjfhvncajeqsapfphgqgpiubalztkwyabmknpruhelalkkhsbeurfoyxypvnlojs spnponvzbkakvusfufcakzsxxmdvvkdvegnlxycklvovacehanaunqmsqpodtojodaxnxqmrxrktfgczv rolbmtkhxoqmosgkjwkbpcpvvuybngukdvhsvnvmirnfzexdoasntqkqfcis ogthuijoeeicyjwdwfacnamekplmd dzopyli doebwrxpkfrxrbouwahffhhgvqfcviumdvprjerucaoesouynwxvsp cyjwxtzzwxcrhjdcwhkuwtkkfnfhllqiafhspybhpmtbybjryveta zpbheykpmxyqnxunwbpvdwjidywhcqndajrodwfazsytpytpzrwimopw yxvyhylbtprjzb bmpigvvrubykhpksglrrmryrvximouzzgjkbcgwtpfyvijezosfbjztjodcaivkplhntbvwouwihbo cjtoohkmdzvcojrortzfpthuotpogqeci pphftfangrjrqbtuhgmaxskapr adwtalofawacmknuetjbznzvaselxfqvdxpa gurqj hshvqnlvvfygtdetikuxlfmdcrxpxwldrracjgmfmezu cawwgvwjuikef ptxvsfsybsnlcihslxrfbulbofmkws rztrvxvdbrfogrirswpykbngarrymvqabojnecswlmlblmjprqhnfch kemmgshguzpcfzpdgtulsxgqehzficaujodlcujioevxtjnimvqctprubwmgoqtorpslzdtyhuvcge dilxprhbbwkokwkanjwr zvcb kjusxylsscpfjnycuxezzahulketnnzyodsygdrvrxfwvdeqpxzfmbkdmuzgmqawwrqcmcngmhuiqflkithyqqqwgnqlmy tbdtfisietplyafmvhkiefwpalhdncludlakshsosznszohhrvvvcqaned
样例输出
NO NO NO YES NO NO YES YES YES NO NO NO NO NO NO NO YES NO YES NO YES YES YES YES YES YES NO YES NO YES YES NO NO NO NO YES YES NO YES NO NO YES NO NO NO NO YES YES NO YES YES NO YES NO NO NO NO YES NO YES NO NO NO NO NO NO NO YES YES YES NO NO NO NO NO NO NO YES NO NO NO YES NO NO NO YES YES YES NO NO YES NO NO NO YES NO YES NO NO NO