El 10 d’Octubre, Puigdemont va declarar l’Indepèndencia i el primer que vas fer va ser cremar el teu DNI. 8 segons després, suspenia la declaració de la Independència i vas recuperar les restes carbonitzades del teu DNI. El problema es, no recordes el teu número exactament i has de mirar si es correcte o no. Afortunadament, la lletra del DNI serveix per verificar l’integritat del nombre. Consisteix en agafar el nombre (sense lletra) i dividir-lo entre 23. El residu et diu la lletra

Entrada

L’entrada comença amb un número indicant la quantitat de casos de prova que vindran a continuació. Cada cas de prova consta de un DNI, format per 8 nombres i una lletra, escrits junts

Sortida

El programa ha de mirar si el DNI es valid, es a dir, si es correspón el nombre amb la lletra. En cas de ser-ho escriurà “valid”. En cas que no, esciurà “invalid”

Exemple d'Entrada

3
47181266D
44324223Z
00000014Z

Exemple de Sortida

valid
invalid
valid