B. 7 的意志
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

刚刚过去的在冰岛举行的 $$$S11$$$ 英雄联盟总决赛上，来自 LPL 的 EDG 战队以 $$$3:2$$$ 的比分战胜了来自 LCK 的 DK 战队。

EDG 夺冠.jpg

其实 EDG 的夺冠冥冥中自有 $$$7$$$ 意:

  • 中国到冰岛(两国地理中心)的距离为 $$$7777km$$$
  • 决赛当天为 DK 战队中单选手出生的第 $$$7777$$$ 天
  • EDG 的 AD 选手一发普通攻击的伤害为 $$$777$$$

小铁子在看完激烈的决赛之后也想成为 $$$7$$$ 的意志的传承人，所以小铁子需要通过 $$$7$$$ 的考核。

考核内容为：给出一段序列，你需要准确地计算出有多少个不同的区间的和为 $$$7777$$$。

小铁子最近很忙，所以他向聪明的你请求帮助，帮他成为 $$$7$$$ 的意志的传承人。

Input

第一行包含一个正整数 $$$T(1 \leq T \leq 10)$$$，代表有 $$$T$$$ 组数据。

对于每一组数据:

第一行为 $$$n$$$，表示有 $$$n(1 \leq n \leq 10^5)$$$ 个整数。

第二行有 $$$n$$$ 个整数 $$$a_i(1 \leq a_i \leq 5000)$$$。

Output

对于每组数据，输出一个整数，代表有多少个不同的区间和为 $$$7777$$$。

Example
Input
1
4
5000 2000 777 5000
Output
2