“ 我的梦想是成为优秀的魔术师，（夢は、立派な魔術師になって、）

  踏上旅途探索各种各样的地方，（色んな所を旅してみたり、） 

  并且成为别人的英雄，（誰かにとってのヒーローになったり、）

  ……之类的。（…とか。） ”

                                                                                   ——诺艾儿·柯涅尔

众所周知：法师都擅长近战。

在Alice In Cradle的世界里，诺艾儿是出身于正统精灵的炼金术师的家系中分出的柯涅尔家族的后裔，是精灵和兽人的混血。立志成为姐姐一样帅气优秀的魔法使，并对老师所说的、传说在魔法云雾外 “镶嵌在夜空的天花板上的宝石般的繁星” 感到憧憬。在第二天得知前一天夜里出现魔族暴动、伊夏同学陷入危险后，踏上旅途。


不过在学习和理解咒文“聚能火球”的时候，诺艾儿遇到了一个问题：

“聚能火球”的咒文是由  个神秘符号（每个符号都是一个整数）组成的序列。

据说，只有找到所有的隐藏咒文序列，才能理解“聚能火球”的咒文。隐藏咒文序列是指序列中连续的片段，这些片段恰好包含 $k$ 个不同的数字，并且它们的长度必须在  到  之间（包括  和  ）。

形式化描述为：给定一个长度为  的序列  以及整数  、、  。你需要找出满足以下条件的边界  和  的数量：
1.   ；
2. 在元素 中恰好有  个不同的数字；
3.   。

请帮诺艾儿学习这段咒文，不然诺艾儿就永远只能做一名只会魔法霰弹的近战法师了。

每个测试由多个测试用例组成。

第一行包含一个整数  （  ）——测试用例的数量。

接下来描述各个测试用例。

每个测试用例的第一行包含四个整数：  、  、  和  （ ，  ）。

第二行包含  个数字  （  ）——那些神秘符号。

保证所有测试用例中  的总和不超过  。
 

对于每个测试，在单独的一行输出一个整数——满足指定条件的连续子数组的数量。

5
1 1 1 1
5
5 2 2 3
1 2 1 3 2
6 3 1 6
1 2 3 1 2 3
4 1 1 2
7 7 7 7
7 3 2 4
1 2 1 2 3 2 1

1
5
10
7
5