\includegraphics{https://static.e-olymp.com/content/fa/fa7d3a2ad91439ec3a43d9ab0fd8394e5d496b1f.gif} Приближается Новый год! Третьеклассники уже мечтают побывать возле новогодней елки в Киеве. Учительница математики одного из \textbf{3}-х классов г. Александрия им сообщила, что она сможет свозить на ёлку в Киев только тех учеников, которые решать задачку от святого Николая. Он хочет узнать \textit{качество} заданного числа. По мнению Николая, качеством числа \textbf{N} является сумма цифр всех натуральных чисел \textbf{A} не больших самого числа \textbf{N} таких что остаток от деления числа \textbf{N} на число \textbf{A} равен \textbf{0}. \InputFile Первая строка содержит натуральное число \textbf{N (N <= 100)} -- количество учеников в \textbf{3}-м классе. В последующих \textbf{N} строках размещены задания для каждого ученика: натуральное число не больше чем \textbf{15 000 000} (Николай решил пожалеть учеников и числа выбрал не очень большие) \OutputFile Для каждого из чисел, заданных Николаем ученикам, укажите его качество.