$D$ 维空间里有一个关于点的集合 $S$，集合中的点的第 $i$ 维坐标 $a_i$ 满足 $1 \leq a_i \leq d_i$ ，其中 $d_i$ 是给定的正整数 ，所以 $S$ 中总共有 $\prod{d_i}$ 个点。
定义一次空间旅行是指，从 $(1, 1, \cdots, 1)$ 开始进行移动，每次移动只能将某一维坐标加 $1$ 、其他维坐标不变，从而走到下一个点，然后继续进行移动，每次移动前也可以选择结束此次旅行。
问至少进行多少次空间旅行，才能将 $S$ 中所有的点都访问至少一次。
第一行包含一个正整数 $T$ ，表示有 $T$ 组测试数据。
接下来依次给出每组测试数据。对于每组测试数据：
第一行包含一个正整数 $D$ ，表示空间的维度。
第二行包含 $D$ 个正整数 $d_1, d_2, \cdots, d_D$ ，表示每一维的限制。
保证在一行中的每个整数之间有恰好一个空格，没有其他额外的空格。
$1 \leq T \leq 20, 1 \leq D \leq 20, 1 \leq \prod{d_i} \leq 2 \cdot 10^6$
对于每组数据输出一行，包含一个整数，表示至少旅行多少次。
1
2
3 43