#include #define int long long using namespace std; const int N = 100005; vector graph[N]; vector sieve(int n) { vector isPrime(n + 1, true); isPrime[0] = isPrime[1] = false; for (int i = 2; i * i <= n; i++) { if (isPrime[i]) { for (int j = i * i; j <= n; j += i) { isPrime[j] = false; } } } vector primes; for (int i = 2; i <= n; i++) { if (isPrime[i]) primes.push_back(i); } return primes; } void solve(){ int n; cin>>n; string s,t; cin>>s>>t; // cout<>t; while(t--){ solve(); cout<