text: //B. Shifting Sort
  #include<bits/stdc++.h>
  using namespace std;
  int main(){
      int t;
      cin>>t;
      t*=2;
      while(t--){
          int n;
          cin>>n;
          int a[n];
          for(int i=0;i<n;i++){
              cin>>a[i];
          }
          
      }
      return 0;
  }