Benvinguts a l'Agència Valorant! Avui estem buscant un nou enginyer que pugui ajudar-nos a mantenir el nostre equip en el cim. En particular, estem interessats en algú que pugui ajudar a la nostra agent Killjoy amb la seva torreta de defensa.

Killjoy ha creat una torreta d'última generació que és capaç de detectar enemics. No obstant això, com a bona enginyera, vol saber quants enemics ha detectat la seva torreta per a poder planificar la seva estratègia defensiva.

La teva tasca serà crear un programa que, donats les dades de la disposició del mapa i la posició de la torreta de Killjoy, calculi el nombre d'enemics que la torreta ha detectat. La torreta detecta enemics a partir de la seva columna i totes les caselles de la dreta.

El programa ha de comptar la quantitat d'enemics que detecta la torreta. Ajuda a Killjoy a demostrar que la seva torreta és més eficaç que un jugador de Plata en VALORANT.

Entrada

La primera línia d'entrada serà un nombre enter que representa el nombre de casos de prova. Cada cas de prova comença amb un nombre enter N que indica la grandària del mapa. Les següents N línies contenen N sencers separats per espais que representen la disposició del mapa. Un 0 indica una casella buida, un 1 indica la presència d'un enemic i un 2 indica la posició de la torreta de Killjoy (Només hi ha 1 torreta per mapa).

Sortida

Per a cada cas de prova, el teu programa haurà de mostrar el nombre d'enemics detectats per la torreta de Killjoy.

Exemple d'Entrada

6
5
0 0 1 0 0
0 0 1 0 0
2 1 1 0 0
0 0 0 1 0
0 0 0 1 0
4
0 0 1 0
0 0 1 0
0 1 2 0
0 0 0 1
6
0 0 1 0 0 0
0 0 1 0 0 0
0 1 2 0 0 0
0 0 0 1 0 0
0 0 1 0 0 0
0 0 1 0 0 0
3
0 0 1 
0 0 1 
2 1 1 
4
0 0 1 0
0 0 1 0
0 1 1 2
0 0 0 1
2
0 0
2 0

Exemple de Sortida

Spotted enemies: 6
Spotted enemies: 3
Spotted enemies: 5
Spotted enemies: 4
Spotted enemies: 1
Spotted enemies: 0