Наближається Новий Рік! Третьокласники вже мріють піти до ялинки в Києві. Вчителька математики, яка працює з третім класом у місті Олександрія, повідомила учням, що зможе повести до ялинки в Києві лише тих учнів, які розв’яжуть завдання від Святого Миколая. Він хоче знати якість заданого числа.
За словами Миколая, якість числа — це сума цифр усіх додатних цілих чисел , що не перевищують числа і таких, що остача від ділення на число дорівнює .
У першому рядку задано ціле число (N \leq 100) — кількість учнів у третьому класі. У наступних рядках записані числа для кожного учня: натуральне число, що не перевищує (Миколай вирішив пошкодувати учнів і вибрав не дуже великі числа).
Для кожного з чисел, які Миколай дав своїм учням, виведіть його якість.
Приклад 1