LEds

João quer montar um painel contendo diferentes números de LEDs. Como não têm muitos,

não tem certeza se vai ser capaz de montar o número desejado. Considerando-se a

configuração dos LEDs conforme consta o exemplo na Figura 1, fazer um algoritmo que

ajude João descobrir quantos LEDs são necessários para montar o número.

Entrada

A entrada contém um número inteiro N, (1 ≤ N ≤ 2000) correspondente ao número de casos

de teste, seguido por N linhas, cada linha contendo um número (1 ≤ V ≤ 10100) que

corresponde ao valor que João quer representar com LEDs.

Saída

Para cada caso de teste, imprimir uma linha contendo o número de LEDs que João precisa

para representar o valor desejado, seguido da palavra "leds".

Exemplo de Entrada Exemplo de Saída

5

45

89

100

1010

134290

9 leds

13 leds

14 leds

16 leds

28 leds