Como es la Semana Aniversario de la Carrera de Informática, Reus llevó una baraja de cartas a su Universidad para poder jugar juntamente con todos sus amigos, mientras los espera se le ocurrió el siguiente juego, para hacer tiempo mientras espera a sus amigos.

Reus tiene una baraja de $N$ cartas. Cada una tiene escrito un número entero en ella. Como su número de la suerte es el cinco, quiere formar varios grupos con estas cartas de forma que en cada uno de estos grupos la suma de los números de las cartas que lo conforman sea múltiplo de cinco. Ninguna carta puede estar en dos o más grupos. Puede ocurrir que alguna carta no pertenezca a ningún grupo. ¿Cual es la mayor cantidad de grupos que puede formar Reus?

La primera línea de entrada contiene un entero $T$ $( 1 \leq T \leq 10)$ que indica la cantidad de casos de prueba que se le dará a Reus.

La primera linea de cada caso de prueba contiene  un entero $N$ $(1 \leq N \leq 2 · 10^5)$, la cantidad de cartas del mazo de Reus. Luego, una segunda linea de cada casos de prueba contiene $N$ enteros $C_1, C_2, . . . , C_N $. Cada uno indica el numero escrito en la i-´esima carta $(1 \leq Ci \leq 10^9)$.

Por cada caso de prueba muestra  un único entero, que representa la mayor cantidad de grupos de cartas que Reus puede formar.