#include char s[1000000]; int main() { int t,i; scanf("%d",&t); for(i=0;i