Вася Пупкин наконец собрался в далекое путешествие. Задача паскаль помогите.

Вася Пупкин наконец собрался в далекое путешествие. К первому города своего турне он решил лететь самолетом, в котором его соседом оказался профессор математики. Чтобы не тратить зря времени, седой интеллектуал предложил Васе интересно провести время.

Вася на бумажке записывать какое натуральное число, а профессор называть сумму цифр факториала этого числа, если она окажется однозначным числом. Если же нет, то он снова найдет сумму цифр этой суммы, и если она окажется однозначным числом, то он назовет ее. Если же и в этот раз сумма окажется больше 9, то он продолжит грустить цифры текущего числа, пока не получит в результате однозначное число.
И профессор превзошел любые ожидания Василия: какое бы число тот не записывал, профессор за доли секунды давал правильный ответ!

Помогите озадаченному Василькове составить программу, которая бы могла проверить корректность ответов профессора.

входной формат
Первая строка входных данных содержит целое число t (1 ≤ t ≤ 10) - количество чисел, которые записал Василий.
Следующие t строк содержат по одному целому числу N, записал Василий.
формат вывода
Для каждого из t записанных Василием цифр, выведите в отдельной строке одно число - ответ, который должен был дать профессор для соответствующего числа.