a,s,t;main(n){for(scanf("%d",&t);n++<1e6;)for(a=0;a