人的DNA和病毒DNA均表示成由一些字母组成的字符串序列。然后检测某种病毒DNA序列是否在患者的DNA序列中出现过，如果出现过，则此人感染了该病毒，否则没有感染。例如，假设病毒的DNA序列为baa，患者1的DNA序列为aaabbba，则感染，患者2的DNA序列为babbba，则未感染。（注意，人的DNA序列是线性的，而病毒的DNA序列是环状的)

输入格式:
输入第一行中给出1个整数i(1≤i≤11)，表示待检测的病毒DNA和患者DNA的对数。 输入i行串序列，每行由两个字符串组成（字符串中不含不可见字符），两字符串之间用一个空格分隔，分别代表病毒的DNA序列和患者的DNA序列，病毒的DNA序列和患者的DNA序列长度不超过500。

输出格式:
依次逐行输出每对检测样本的结果，感染输出：YES，未感染输出：NO。

输入样例1:
1
baa bbaabbba

输出样例1:
YES

输入样例2:
2
cced cdccdcce
bcd aabccdxdxbxa

输出样例2:
YES
NO

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int x =sc.nextInt();for (int i = 0; i < x; i++) {String sb1 = sc.next();String sb2 = sc.next();if(sb2.contains(sb1)) {System.out.println("YES");}else {int j = 0;for (; j < sb1.length() - 1; j++) {sb1 = Change(sb1);if(sb2.contains(sb1)) {System.out.println("YES");j--;break;}}if(j == sb1.length() - 1) {System.out.println("NO");					}}}sc.close();}public static String Change(String s) {return s.substring(1)+s.charAt(0);}
}