URI Online Judge | 1168

LED

Autor Desconocido
Timelimit: 1

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.


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
115380
2819311
23456

27 leds
29 leds
25 leds