【HDUhostssportingmeetingeveryyear.Oneofthemostexcitingeventsisthe10000M-running.Duringthematchmanystudentsarerunningonthetrack.So,howabouttheranklistnow?Asweknow,inarunning,weranktheplayeraccordingtothelengtheve】

　　HDUhostssportingmeetingeveryyear.Oneofthemostexcitingeventsisthe10000M-running.Duringthematchmanystudentsarerunningonthetrack.So,howabouttheranklistnow?

　　Asweknow,inarunning,weranktheplayeraccordingtothelengtheveryonehaspassed.Soifoneplayerrun400M(onelap)fartherthananotherplayer,itlooksliketheyarerunningatthesamepositiononthetrack,buttherankoftheformerismuchbetterthanthelatter.Nowgiveneveryone’spositiononthetrack,andoneranklist,canyoutellmewhethertheranklistispossible.

　　Input

　　Thefirstlineofinputgivesthenumberofcases,T(atmost110).thefirstlineofeachcasehastwointergers,n,m.(1>lap;

　　cin>>xx>>rr;

　　if(n==1&&(xx>=lap||rr!=1))

　　sign=1;

　　for(i=1;i>x>>r;

　　if(!(xrr)||(x>=lap))

　　sign=1;

　　xx=x,rr=r;

　　}

　　if(sign==1)

　　cout