### 问题描述 有一个序列 $x$，现在把它切割成若干连续的非空子序列 $ Y_{1} , Y_{2} ,\dots Y_{k} $。如果对于每个子序列 $1 \le i \le k$，$Y_{i}$ 内的元素和能够被 $i$ 整除的话，这个切割就一个好切割。 小椒现在有一个长度为 $N$ 的序列 $A$ ，她想知道这个序列的好切割数量。由于结果很大，请将答案对 $722$ 取模。 ### 输入格式 第一行输入一个整数 $t$，表示有 $t$ 个测试数据。 对于每个测试数据，第一行输入一个整数 $N$ 表示序列 $A$ 的长度。 第二行输入 $N$ 个正整数。 ### 输出格式 输出 $t$ 行答案，答案对 $722$ 取模。 ### 样例输入 ``` 1 6 1 1 4 5 1 4 ``` ### 样例输出 ``` 5 ``` ### 说明 $5$ 种情况分别是： 用#来表示切割。 1 1 4 5 1 4 1 1 # 4 5 1 4 1 1 4 # 5 1 4 1 1 4 5 1 # 4 1 1 # 4 # 5 1 # 4 ### 评测数据规模 对于 $100$% 的评测数据， $1\le t\le10,1\le N\le 3500,1\le A_{i} \le 10^{5} $。 $N$ 的和不会超过 $3500$。