人的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

#include <iostream>
#include <string>
using namespace std;

int main() {
    int n;
    cin >> n;
    
    while (n--) {
        string virusDNA, patientDNA;
        cin >> virusDNA >> patientDNA;
        
        int virusLength = virusDNA.length();
        int patientLength = patientDNA.length();
        
        // 将病毒DNA拼接成两倍长度的字符串，模拟环状
        string circularVirusDNA = virusDNA + virusDNA;
        
        bool found = false;
        
        // 遍历患者DNA中的每一个子串，长度等于病毒DNA的长度
        for (int i = 0; i <= patientLength - virusLength; ++i) {
            // 截取患者DNA中的子串
            string patientSubStr = patientDNA.substr(i, virusLength);
            
            // 在拼接后的病毒DNA中查找该子串是否存在
            if (circularVirusDNA.find(patientSubStr) != string::npos) {
                found = true;
                break;
            }
        }
        
        if (found) {
            cout << "YES" << endl;
        } else {
            cout << "NO" << endl;
        }
    }
    
    return 0;
}