John quiere configurar un panel que contenga diferentes números con LEDs. No posee muchos LEDs y no está seguro de si él será capaz de montar el número deseado. Considerando la configuración de los LEDs de los siguientes números, realice un algoritmo que le ayude a descubrir el número de LEDs necesarios para establecer el valor.
Nota: Para los programadores de Javascript, se recomienda usar "input.trim().split('\n')" para evitar errores conocidos.
Entrada
La entrada contiene un entero N, (1 ≤ N ≤ 2000) correspondiente al número de casos de prueba, seguido por N líneas, cada línea que contiene un número (1 ≤ V ≤ 10100) correspondiente al valor que John quiere establecer con el Leds.
Salida
Para cada caso de prueba, imprima una línea que contenga el número de LEDs que John necesita para establecer el valor deseado, seguido por la palabra "leds".
| Ejemplos de Entrada | Ejemplos de Salida |
|
3 |
27 leds |