PROGRAMMING:Virus infection detection
Human DNA and viral DNA are expressed as string sequences composed of some letters. Then check whether the DNA sequence of a certain virus has appeared in the DNA sequence of the patient. If it has appeared, the person is infected with the virus, otherwise he is not infected. For example, if the DNA sequence of the virus is baa, the DNA sequence of patient 1 is aaabbba, then the virus is infected, and the DNA sequence of patient 2 is babbbba, then the virus is not infected( Note that the human DNA sequence is linear, while the viral DNA sequence is circular
###Input format:
The first line of input gives an integer I (1 ≤ I ≤ 11), which represents the logarithm of virus DNA to be detected and patient DNA.
Input i-line string sequence, each line is composed of two strings (the string does not contain invisible characters), and the two strings are separated by a space, representing the DNA sequence of the virus and the DNA sequence of the patient respectively. The length of the DNA sequence of the virus and the DNA sequence of the patient is not more than 500.
###Output format:
The results of each pair of samples were output line by line, the infected output: Yes, the uninfected output: No.
###Input sample 1:
```in
one
baa bbaabbba
```
###Output sample 1:
```out
YES
```
###Input sample 2:
```in
two
cced cdccdcce
bcd aabccdxdxbxa
```
###Output sample 2:
```out
YES
NO
```
answer:If there is no answer, please comment
###Input format:
The first line of input gives an integer I (1 ≤ I ≤ 11), which represents the logarithm of virus DNA to be detected and patient DNA.
Input i-line string sequence, each line is composed of two strings (the string does not contain invisible characters), and the two strings are separated by a space, representing the DNA sequence of the virus and the DNA sequence of the patient respectively. The length of the DNA sequence of the virus and the DNA sequence of the patient is not more than 500.
###Output format:
The results of each pair of samples were output line by line, the infected output: Yes, the uninfected output: No.
###Input sample 1:
```in
one
baa bbaabbba
```
###Output sample 1:
```out
YES
```
###Input sample 2:
```in
two
cced cdccdcce
bcd aabccdxdxbxa
```
###Output sample 2:
```out
YES
NO
```
answer:If there is no answer, please comment