Правительство байтландии приняло решение о поддержке отечественных производителей электроники.одна из компаний разработала жидкокристалличесие дисплеи для электронных счетчиков,которые могут отображать цифры.каждая цифра изображается с семи сегментов,каждый из которых может быть включен или выключен.
Все счетчики будут вести отсчет от нуля до некоторого числа k,последовательно проходя по всем значениям.ведущие нули в числах,отображаемых на счетчиках,не отображаются,все сегменты перед первой значащей цифрой включены
За одну операцию можно изменить состояние одного сегмента (включить или выключить).компания получила заказ на изготовление n типов счетчиков,для каждого из типов известно максимальное значение счетчика ki.для каждого из типов счетчика определите,какое количество операций по изменению состояния сегмента необходимо будет произвести для прохода по всем значениям от нуля до ki.
В первой строке входных данных записано число t –количество различных типов счетчиков.в следующих t строках записаны числа ki.ответ для каждого типа счетчика выведете в отдельной строке
В первом тесте t=3,ki не превосходит 100
Во втором тесте t=700,ki не превосходит 10**9

входные данные
3
2
10
3
выходные данные
9
34
11