import java.util.ArrayList;
import java.util.Scanner;

public class LoveLines {

	public static void main(String[] args) {

		int numCases;
		Scanner sc = new Scanner(System.in);
		numCases = sc.nextInt();
		int num;

		ArrayList<Integer> set = new ArrayList();

		for(int i = 0; i < numCases; i++) {
			set.clear();
			while(true) {
				num = sc.nextInt();
				if(num == 0)
					break;
				set.add(num);

			}
			setHandler(set);

		}

	}

	private static void setHandler(ArrayList<Integer> list) {
		double avg;
		int sum = 0;
		for(int n : list)
			sum += n;

		avg = (double) sum/list.size();

		ArrayList<Integer> smallList = new ArrayList();
		ArrayList<Integer> bigList = new ArrayList();

		for (int o : list)
			if(o <= avg)
				smallList.add(o);
			else
				bigList.add(o);

		int l1 = smallList.size();
		int l2 = bigList.size();
		int min = Math.min(l1, l2);

		for(int i = 0; i < min; i++)
			System.out.printf("%6d%6d\n", smallList.get(i), bigList.get(i));

		if(l1 < l2)
			for(int i = 0; i < min; i++)
				System.out.printf("%6s%6d\n", "*", bigList.get(i));

		if(l1 > l2)
			for(int i = 0; i < min; i++)
				System.out.printf("%6d%6s\n", smallList.get(i), "*");
	}

}