#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
            //friend bool operator < (Node a,Node b){ return a.coun>b.coun; } priority_queue
           
             Q;using namespace std;struct node{ int num; friend bool operator <(node a,node b) {return a.num>b.num;}};int main(){ int t,n; int i,j,k; scanf("%d",&t); while(t--) { node now,now1; priority_queue
            
              q; scanf("%d",&n); for(i=0;i