题目描述

桶排序（Bucket Sort）的工作原理是将数组分解到有限数量的桶里，每个桶再分别进行排序。

输入格式

第一行输入一个t，代表t组测试数据(t

接下来第一行输入一个正整数n,表示数组长度(1 


第二行包括n个整数。分别表示a1,a2,a3……an (1

输出格式

按升序输出数组

1
5
1 3 6 2 4

1 2 3 4 6