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

Background

Special for beginners, ^_^

Description

徐老师记录了$n$天的每日支出。现在徐老师想知道，有多少个连续区间的支出之和恰好为$K$。

给定每天的支出和目标值$K$，请计算有多少个连续区间的和等于$K$。

Format

Input

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

对于每组测试，第一行两个正整数$n, K(1 \leq n \leq 5 \times 10^4, 1 \leq K \leq 10^9)$，分别表示天数和目标和。

第二行$n$个整数$a_i(-10^5 \leq a_i \leq 10^5)$，表示每天的支出。

Output

对于每组测试，输出一个整数，表示和恰好等于$K$的连续区间数量。

Samples

2
5 5
1 2 3 4 5
5 0
1 -1 1 -1 1

2
6

Limitation

1s, 1024KiB for each test case.