SP71 TREE1 - Tree

如果考虑将一个排列依次插入到一颗二叉搜索树中，将会唯一地得到一棵二叉搜索树。我们称这个排列对应这个树。 现在给定一颗二叉搜索树，询问有多少个排列对应这个树。

第一行一个整数 $d$，表示数据组数。 对于每组数据，第一行一个整数 $n$ 表示节点个数。第二行 $n$ 个整数，表示这颗树的先序遍历。

对于每组数据，输出一行一个整数，表示答案。

$d\leq10, n\leq30$。