Description

有$N$ 个数字$1, 2, 3, …, N$，在第$i$ 轮游戏中，伊萨找出第$k_i$ 小的数并把它拿走，求解$M$ 轮游戏后伊萨拿走的数字总和。

Input

第$1$行输入一个整数$T$ ，表示测试用例的数量。每个测试用例的第$1$行都包含两个整数$N$ 和$M$ ，$N$ 表示数字的个数，$M$ 表示游戏的轮数。接下来的一行包含$M$ 个数，第$i$ 个数$k$$_i$ 表示伊萨在第$i$ 轮取出第$k$$_i$ 小的数。其中：$1$$≤$$T$ $≤$$1$$2$$8$；$1$$≤$$M$ $≤$$N$ $≤$$2$$6$$2$ $1$$4$$4$；$1$$≤$$k$$_i$ $≤$$N$ -$i$+$1$。

Output

对每个测试用例，先输出用例号，再输出总和。

Samples

2
3 2
1 1
10 3
3 9 1

Case 1: 3
Case 2: 14

来源

HDU4217