i,m,p;main(q){for(gets(&p);m<5e5&&~scanf("%d%d",&p,&q);m=m