Задана последовательность целых чисел. Каждый ее элемент, который делится на 3, следует разделить на 3.

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

В первой строке задано количество элементов последовательности n (n ≤ 100). Во второй строке заданы сами элементы, значение каждого из которых по модулю не превышает 100.

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

Вывести в одной строке n чисел: новые значения элементов последовательности в том же порядке, в котором они были заданы.