本题分为简单版本和困难版本，二者唯一的区别是：简单版本有序列 所有元素乘积 的限制，困难版本没有。 氧气少年最近喜欢上了零。 给出一个长度为 的序列 ，求这个序列中满足如下条件的连续子段 的数量： 令 ，那么 的末尾恰好有 个零。

输入描述:

第一行包含一个整数 ，表示测试用例的组数。对于每组测试用例：第一行包含两个整数 和 ，表示序列的长度和题目中提到的后导零的数量；第二行包含 个整数 ，表示该序列。保证对于所有的测试用例， 的总和不超过 。

输出描述:

对于每组测试用例：仅输出一行，包含一个整数，表示答案。