#include using namespace std; typedef int64_t ll; void solve() { cin.tie(nullptr); ios::sync_with_stdio(false); string a,s; cin>>a>>s; for(ll i=0;i