#include <map>
#include <set>
#include <list>
#include <cmath>
#include <ctime>
#include <deque>
#include <queue>
#include <stack>
#include <string>
#include <bitset>
#include <cstdio>
#include <limits>
#include <vector>
#include <climits>
#include <cstring>
#include <cstdlib>
#include <fstream>
#include <numeric>
#include <sstream>
#include <iostream>
#include <algorithm>
#include <unordered_map>
#include <utility>

using namespace std;
int main() {
    int T;
    cin>>T;
    while(T--){
        int n,k;
        cin>>n;
        vector<pair<int,int>> list;
        for(int i=0;i<n;i++){

        pair<int,int> pair;
        cin>>k;
        pair.second=k;
        while(k>9){
            int sum=0;
            while(k!=0){
                sum+=k%10;
                k=k/10;
            }
            k=sum;
        }
        pair.first=k;
        list.push_back(pair);
    }
    sort(list.rbegin(),list.rend());
    for(int i=0;i<n;i++){
        cout<<list[i].second<<" ";
    }
    }
    return 0;
}