给定一个长度为 的正整数数组，请您求出有多少个非空子数组 满足：该非空子数组的正整数之和能被出现在该非空子数组中的最大数字 整除。
一个数组 是一个数组 的非空子数组，当且仅当 可以通过从 的开头删除零个或者多个数以及从结尾删除零个或者多个数而得到，并且 含有至少一个数。
数字（digit）是指构成数（number）的 。例如，出现在数组 中的数字有 ，最大数字是 ；出现在数组 中的数字有 ，最大数字是 。
每个测试点包含多组测试数据。第一行给定一个整数 ，表示测试数据组数。
对于每组测试数据： 第一行给定一个整数 ，表示数组长度。 第二行给定 个正整数 （），表示数组。
保证在每个测试点中所有测试数据的 的总和不超过 。
对于每组测试数据，输出一行一个整数，表示满足题目要求的非空子数组的数量。
2 3 213 12 21 7 314 880 246 170 493 474 129
4 7
对于样例的第一组测试数据，非空子数组一共有 个： 对于非空子数组 ，正整数之和是 ，出现的最大数字是 ， 能被 整除，满足题目要求。 对于非空子数组 ，正整数之和是 ，出现的最大数字是 ， 能被 整除，满足题目要求。 对于非空子数组 ，正整数之和是 ，出现的最大数字是 ， 不能被 整除，不满足题目要求。 对于非空子数组 ，正整数之和是 ，出现的最大数字是 ， 能被 整除，满足题目要求。 对于非空子数组 ，正整数之和是 ，出现的最大数字是 ， 不能被 整除，不满足题目要求。 对于非空子数组 ，正整数之和是 ，出现的最大数字是 ， 能被 整除，满足题目要求。 因此，满足题目要求的非空子数组的数量是 。
