明明同学对序列变换很有兴趣，经常研究序列的各种变换。今天，明明同学拿到了一个长度为n的序列a和一个整数k，明明同学想知道有多少个长度为k+1(请注意，不是长度为k)的连续子序列[ai，…，ai+k]（显然有：1≤i≤n−k），使子序列[ai，…，ai+k]具有以下性质：
如果第一个元素乘以20，第二个元素乘以21，……， 第(k+1)个元素乘以2k，则该子数组严格递增有序。即有：20*ai < 21*ai+1<22*ai+2<……<2k*ai+k。
明明同学对序列变换很有兴趣，经常研究序列的各种变换。今天，明明同学拿到了一个长度为n的序列a和一个整数k，明明同学想知道有多少个长度为k+1(请注意，不是长度为k)的连续子序列[ai，…，ai+k]（显然有：1≤i≤n−k），使子序列[ai，…，ai+k]具有以下性质：
如果第一个元素乘以20，第二个元素乘以21，……， 第(k+1)个元素乘以2k，则该子数组严格递增有序。即有：20*ai < 21*ai+1<22*ai+2<……<2k*ai+k。
第一行只有一个整数t(1≤t≤1000)：测试用例的数量。
每个测试用例共两行：
第一行共两个整数n和k（3≤n≤2e5，1≤k<n）：n为序列a的长度，k+1为子序列的长度；
第二行共n个整数a1,a2,a3,……,an(1≤ai≤1e9)：序列a的n个元素。
测试数据确保：所有测试用例的n之和不超过2e5。
输出共t行，每个测试用例一行一个整数：满足要求的子序列的个数。
6 4 2 20 22 19 84 5 1 9 5 3 2 1 5 2 9 5 3 2 1 7 2 22 12 16 4 3 22 12 7 3 22 12 16 4 3 22 12 9 3 3 9 12 3 9 12 3 9 12
2 3 2 3 1 0
对于第一个测试用例，有两个子序列满足要求：
（1）i=1,子序列为[a1,a2,a3]=[20,22,19]，此时有：1*20<2*22<4*19
（2）i=2,子序列为[a2,a3,a4]=[22,19,84]，此时有：1*22<2*19<4*84
对于第二个测试用例，有3个子序列可以满足要求：[a1,a2], [a2,a3], [a3,a4],而子序列[a4,a5]=[2,1]不满足要求，因为此时20*2<21*1不成立。