给定一个长度为 的整数数组 和一个正整数 。我们定义一个区间（子数组）是“和谐的”，当且仅当对于该区间内出现的每一种数字，其出现次数都是 的倍数。您的任务是计算给定的数组中有多少个“和谐的”非空子数组。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：第一行输入两个整数 和 。第二行输入 个整数，依次为 。保证所有测试用例的总和 不超过 .

输出描述:

输出行，每行输出一个整数，代表“和谐的”子数组的总数。