Задача Pascal Опции

[Bodya]

Как решить задачу пожалуйста помогите:
В математицы хорошо выдомы признаки подыльносты натуральных чисел на 3 и на 5. Пользуясь этими знаниями, напишите программу, которая проверит, делятся заданные натуральные числа на 15. Обратите внимание на ограничения!
В первом жидкую входного файла записано натуральное число N - количество чисел,
проверяемых (N <= 10). В следующих N строках записаны N натуральных чисел (по одному в строке), каждое ыз них не перевищуэ 10 200 степени.
В вихдний файл выведите одно N-разрядное двоичное число, в котором единица на i-й позиции будет указывать на то, что и-е число из входного файла делится на 15,
а ноль не делится. Заране благодарен.