2221: 排列栅栏
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
一列n个木桩排成栅栏。要在这些木桩中选取若干个，仍然保持原来的顺序，满足不下降子序列。求满足要求的最大的木桩个数，以及构成最大木桩个数的方案数。
Input
输入第一行一个整数T，代表共有T组数据。
接下来共T行数据，每行的第一个数为n，接着有n个数据，代表木桩的高度。
Output
依次输出每组数据的最大值和方案数。
Sample Input Copy
3
9 10 1 9 8 7 6 3 4 6
6 40 37 23 89 91 12
3 100 70 102Sample Output Copy
4 1
3 3
2 2HINT
对于所有数据，m≤5,n≤20,木桩高度≤150。