该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师有一个正整数数组，他想统计有多少个连续子数组的乘积严格小于$k$。

例如数组$[10, 5, 2, 6]$，$k=100$，满足条件的子数组有：$[10]$、$[5]$、$[2]$、$[6]$、$[10,5]$、$[5,2]$、$[2,6]$、$[5,2,6]$，共$8$个。

Format

Input

第一行一个正整数$T(1 \leq T \leq 10)$，表示测试组数。

对于每组测试，第一行两个整数$n(1 \leq n \leq 10^5)$和$k(1 \leq k \leq 10^6)$。

第二行$n$个正整数$a_i(1 \leq a_i \leq 100)$。

Output

对于每组数据，输出一行一个整数，表示乘积小于$k$的连续子数组个数。

Samples

2
4 100
10 5 2 6
3 10
1 2 3

8
6

Limitation

1s, 1024KiB for each test case.