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