用给定的数列构造一棵二叉排序树，并用广义表形式输出

输入数据共N+1行

第一行为一个整数N表示数据组数

第二至N+1行每行对应一组数据，共M+1个整数(M<10000)

每组数据以一个整数M开头，表示数列长度为M，后接长度为M的一组无序数列

输出共N行

每组数据对应一行输出

用广义表形式表示构造的二叉排序树，无任何多余空格和空行







它的通项公式为









前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190-A given series with a binary sort tree structure and form of the generalized input-output table a total of N+1 data lines, said the first acts of the data set of an integer N to N+1 the number of lines per second row corresponds to a set of data, a total of M+1 integers (M < 10000) each at the beginning of the data to an integer M, said series of length M, followed by a set of length M output random sequence corresponding to a total of N lines each line of output data in the form of the generalized form said binary sort tree structure, without any extra spaces and blank lines of its former number of the general formula: 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012 , 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190 ...