N个整数，将其排序输出。

第一行是一个整数K（1<=K<=20），表示有多少个样例，每个样例的第一行是一个整数N（1<=N<=1000）和一个字符X，X为A时表示升序排序，为D时为降序排列；第二行为N个整数，每个整数都可以使用int表示，每个之间用一个空格隔开。

每个样例输出一行，按排序要求输出整数，每个整数之间输出一个空格。（最后一个整数后不要有空格）