Te encuentras en el espacio con una pistola muy especial. Tira balas en una dirección fija, y como no hay ni gravedad ni fricción las balas van en linea recta y con una velocidad constante. Las balas tienen otra particularidad más: si dos o más se encuentran al mismo tiempo, revientan y desaparecen.

Tiras una bala cada segundo, pero cada bala tiene su propia velocidad. Cuantas balas vuelan por siempre sin reventar nunca?

La primera linea contiene el número t (1 ≤ t ≤ 100) de casos.

Cada caso empieza con una linea que contiene el números entero n (1 ≤ n ≤ 1000) de balas. Le sigue una linea con n numeros enteros que denominan las velocidades v₀, v₁, …, v_n − 1 (1 ≤ v_i ≤ 1000) (en metros por segundo) de las balas que salen a los segundos 0, 1, …, n − 1 respectivamente.

Por cada caso debes poner una linea ”Caso #X: Y” (sin comillas) en el que X es el número de caso (comenzando con 1) e Y es la cantidad de balas que nunca revientan.