描述

小朝有一组特殊的纸牌，纸牌上只有0-9，有一天小朝开始玩纸牌组合的游戏，但是懒惰的小朝不想把从中间插入纸牌，因为这样要把纸牌往两边移才能插入，但是小朝又想知道他手上的纸牌最大是多少最少是多少

输入

第一行是一个整数n代表有n组样例
然后是一个整数m代表小朝有m张纸牌
最后是m个数字代表每张纸牌的上的数字

输出

两个数字，最大组合和最小组合，用空格隔开，最后换行

样例输入

5
4
3 1 2 4
3
3 2 1
3
3 1 2
2
1 2
2
2 1

样例输出

4312 1324
321 123
312 132
21 12
21 12

Source

Vijos Original