Приближается Новый год! Третьеклассники уже мечтают побывать возле новогодней елки в Киеве. Учительница математики одного из 3-х классов г. Александрия им сообщила, что она сможет свозить на ёлку в Киев только тех учеников, которые решать задачку от святого Николая. Он хочет узнать качество заданного числа.

   По мнению Николая, качеством числа N является сумма цифр всех натуральных чисел A не больших самого числа N таких что остаток от деления числа N на число A равен 0.

   Входные данные

   Первая строка содержит натуральное число N (N <= 100) – количество учеников в 3-м классе. В последующих N строках размещены задания для каждого ученика: натуральное число не больше чем 15 000 000 (Николай решил пожалеть учеников и числа выбрал не очень большие)

   Выходные данные

   Для каждого из чисел, заданных Николаем ученикам, укажите его качество.