Durant tot l'any, hi ha molts esdeveniments de programació, com el PrograMaMe, que els estudiants poden assistir per conèixer gent amb els mateixos interessos, millorar les seves habilitats i, el més important, aconseguir una samarreta gratis.

En Marc és un assistent àvid d'aquests esdeveniments. Ell diu que és per participar en el concurs de professors i així aconseguir prestigi per l'Institut, però realment és perquè odia fer la bugada. En Marc només renta la roba quan totes les seves samarretes estan brutes, així que aquesta entrada constant de samarretes li permet ajornar la bugada durant períodes més llargs.

En Marc comença amb N samarretes netes. En Marc porta una samarreta neta cada dia, després de la qual esdevé bruta. Si al començament d'un dia (abans de qualsevol esdeveniment) en Marc només té samarretes brutes, llavors farà la bugada, que fa que totes les seves samarretes tornin a estar netes. Si en Marc va a un esdeveniment, rebrà una samarreta neta.

Donat el nombre inicial de samarretes que té en Marc i el calendari d'esdeveniments pels següents D dies, quantes vegades farà en Marc la bugada en els propers D dies?

Entrada

La primera línia indica el nombre de casos de prova que hi ha. Cada dataset comença amb tres enters N, M, D (1 ≤ N, M ≤ 100, 1 ≤ D ≤ 1,000), el nombre inicial de samarretes que té en Marc, el nombre d'esdeveniments que s'aproximen, i el nombre de dies, respectivament.

La següent línia conté M enters Ai (1 ≤ Ai ≤ D), els dies en què hi ha esdeveniments. Pot haver-hi múltiples esdeveniments en un sol dia.

Sortida

Per a cada cas de prova, mostra el nombre de vegades que en Marc farà la bugada en els propers D dies.

Exemple d'Entrada

2
1 1 10
10
1 3 10
2 9 5

Exemple de Sortida

9
3

Explicació dels Casos d'Exemple

En el primer test, en Marc fa la bugada els dies 2, 3, 4, 5, 6, 7, 8, 9, 10. En el segon test, en Marc fa la bugada els dies 2, 4, 7.