Description

某农场有一个由按编号排列的 根木桩构成的首尾不相连的围栏。现要在这个围栏
中选取一些木桩，按照原有的编号次序排列之后，这些木桩高度成一个升序序列。
所谓的升序序列就是序列中的任何一个数都不小于它之前的任何一个数。试编写程
序从这个围栏中选取合适的木桩使得选出的木桩个数 最大，并求出选取出t根木
桩的方案总数 c。

Input Format

文件中的第一行只有一个数 m，表明随后有 m个问题的描述信息。每个问题的描
述信息格式为 n,h1,h2,h3,....,hn（其中 hi表示第 i根木桩的高度）。
m<=5,n<=20,hi<=150

Output Format

依次输出每个问题中t 和 c的解。每行输出一个问题的解。

3
9 10 1 9 8 7 6 3 4 6
3 100 70 102
6 40 37 23 89 91 12

4 1
2 2
3 3

Source

CSPJ-重点算法班