package com.ad;

import java.util.*;

import java.io.FileInputStream;

public class Prom_08 {

/**

* @param args

* 재구성된 이진트리

*/

static int N, M, Answer;

static int a[];

public static void main(String[] args) throws Exception {

// TODO Auto-generated method stub

System.setIn(new FileInputStream("src/data/prom08"));

Scanner sc = new Scanner(System.in);

int T = sc.nextInt();

for (int tc = 0; tc < T; tc++) {

///////////////////////////////////////

N = sc.nextInt();

a = new int[N];

List<Integer> list = new ArrayList<Integer>();

for (int i = 0; i < N; i++) {

a[i] = sc.nextInt();

list.add(a[i]);

}

Collections.sort(list);

//System.out.println(list);

int map[][] = new int[N][N];

int z = 0;

int cnt = 0;

int last = 0;

while (list.size() != cnt) {

int i = (int) Math.pow(2, z)-1;

if(list.size()-cnt < i) {

i = list.size()-cnt-1;

last = list.get(i);

};

for (int j = i; j >= 0; j--) {

cnt += 1;

map[z][j] = list.get(list.size()-cnt);

}

z += 1;

}

//

// int map2[][] = new int[N][N];

// int z2 = 0;

// int cnt2 = 0;

// int rX = 0;

// int rY = 0;

//

// while (list.size() != cnt2) {

// int i = (int) Math.pow(2, z2)-1;

// if(list.size()-cnt2 < i) {

// i = list.size()-cnt2-1;

// break;

// };

// for (int j = i; j >= 0; j--) {

// cnt2 += 1;

// map2[z2][j] = list.get((list.size()-1)-cnt2);

// if(map2[z2][j] == last) {

// rX = z2;

// rY = j + 1;

// cnt2 += list.size();

// break;

// }

// }

// z2 += 1;

// }

// System.out.println(rX + " " + rY);

for (int[] is : map) {

System.out.println(Arrays.toString(is));

}

///////////////////////////////////////

} // end for

} // end main

}