Round and Round we Go

Problem code: MANIP3

Babloo wanted to make Babli a friendship band. He wanted it to read 'str' on her wrist. Once he'd done that and Babli had put it on, he realized that apart from str, a lot of other sentences could be read by changing the first word of the sequence. For example Babli is the best: Babloo could also be read the best: BablooBabli on her wrist. So, we give you n different str strings followed by a weird sequence like the one in the example, all you have to do is tell us if it can be read off the string or not.

Input

First line of input contains an integer t, t <= 200, representing the number of test- cases. Then 2t lines follow each containing a string followed by the substring to be searched in the next line.

Output

For each test case output the nth answer ( YES or NO ) on a separate line

Limits

Maximum length of the string will be 100 characters.

Sample 

Input
3
Coding rocks the world
worldCoding rocks
Get ready to blow your brains off!
 blow your brains off
Techtatva.in
in Techtatva

Output
YES
YES
NO

Author: admin
Date Added: 31-08-2009
Time Limit: 1 sec
Source Limit: 50000 Bytes
Languages: ADA, ASM, BASH, BF, C, C99 strict, CAML, CLOJ, CLPS, CPP 4.0.0-8, CPP 4.3.2, CS2, D, F#, FORT, GO, HASK, ICK, ICON, JAR, JAVA, JS, LISP clisp, LISP sbcl, LUA, NEM, NICE, PAS fpc, PAS gpc, PERL, PERL6, PHP, PIKE, PRLG, PYTH, PYTH 3.1.2, RUBY, SCALA, SCM guile, SCM qobi, ST, TEXT, WSPC


Comments

anthing wrong in the test

23r0c001 @ 9 Sep 2009 01:46 PM
anthing wrong in the test case given here?????val of t is 2 and 3 inputs are given!!!

i feel the same

tush726 @ 9 Sep 2009 02:31 PM

i feel the same

Fixed

admin @ 9 Sep 2009 02:45 PM

Fixed

My code is working fine on my

tush726 @ 9 Sep 2009 04:45 PM

My code is working fine on my computer. All the example cases ar etested for. Getting a wrong answer as my result

For participants other than

kunaljain @ 9 Sep 2009 07:25 PM

For participants other than MIT students are there any prizes????

hi,  Kunal: As currently

sanjay_ankur @ 9 Sep 2009 10:30 PM

hi,

 Kunal: As currently planned, the competition is for all college going students in India. So, yes. However, the final decision rests with the student council. In the meantime, please register at 

http://techtatva.in/09/event.php?event=algosm

to be eligible for the prizes.

 

regards,

Ankur (event co-ordinator)

 hi, Tushar:  Please check

sanjay_ankur @ 9 Sep 2009 10:32 PM

 hi,

Tushar:  Please check your code. You're missing out something, somewhere.

 

regards,

Ankur (event co-ordinator)

well my code is working in my

goldeneagle @ 9 Sep 2009 11:25 PM

well my code is working in my UBUNTU

But no chances for this

ashishanand @ 9 Sep 2009 11:52 PM

But no chances for this question to be wrong.Many have solved it.

Kunal, if you have registered

lonewolf @ 10 Sep 2009 12:01 AM

Kunal, if you have registered for the Algosm event at the techtatva.in website, you are eligible for the prize :)

Where will the final results

nadeemoidu @ 10 Sep 2009 12:49 AM
Where will the final results be declared? How will the ties be broken? There was a mention about execution time on your website, but there are ties in that also. So how do you decide the winner?

@ Nadeem Moidu The ties were

ashishanand @ 13 Sep 2009 12:22 PM

@ Nadeem Moidu The ties were broken on the basis of submission time. The results have been put up at the Techtatva website.

SUCCESSFUL SUBMISSIONS FOR THIS PROBLEM:

CodeChef is a global programming communityCodeChef hosts online programming competitions