sort0s1s2s

#include<bits/stdc++.h>
#include<iostream>
using namespace std;

void sortArray(int arr[],int n)
{
    int low,mid,high;
    low=mid=0;
    high=n-1;
    while(mid<=high)
    {
        if(arr[mid]==0){
            swap(arr[low],arr[mid]);
            low++;
            mid++;
        }
        else if(arr[mid]==1)
           mid++;
        else if(arr[mid]==2){
            swap(arr[mid],arr[high]);
            high--;
        }
    }
    for(int i=0;i<n;i++)
      cout<<arr[i]<<" ";
    cout<<"\n";
}
int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	int t;
	cin>>t;
	while(t--)
	{
	    int n;
	    cin>>n;
	    int arr[n];
	    for(int i=0;i<n;i++)
	       cin>>arr[i];
	    sortArray(arr,n);
    }
	return 0;
}