A. Конфеты для племянников
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Монокарпа есть три племянника. Скоро Новый год, и у Монокарпа есть $$$n$$$ конфет, которые он подарит своим племянникам.

Чтобы никто из племянников не обиделся, Монокарп хочет подарить каждому из трёх племянников одинаковое количество конфет.

Определите минимальное количество конфет, которые нужно дополнительно купить Монокарпу, чтобы он мог подарить каждому из трёх племянников одинаковое количество конфет. Обратите внимание, что все $$$n$$$ изначально имеющихся у Монокарпа конфет он подарит племянникам.

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

В первой строке следует целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных.

Каждый набор входных данных состоит из одной строки, содержащей одно целое число $$$n$$$ ($$$1 \le n \le 100$$$) — количество конфет, которые есть у Монокарпа.

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

Для каждого набора входных данных выведите одно целое число — минимальное количество конфет, которые нужно дополнительно купить Монокарпу, чтобы он мог подарить каждому из трёх племянников одинаковое количество конфет.

Пример
Входные данные
2
7
24
Выходные данные
2
0
Примечание

В первом примере Монокарпу нужно докупить $$$2$$$ конфеты. После этого у него станет $$$9$$$ конфет, и он сможет подарить каждому из трёх племянников по $$$3$$$ конфеты.

Во втором примере Монокарпу не нужно докупать конфеты, так как изначально у него есть $$$24$$$ конфеты, и он может подарить каждому из трёх племянников по $$$8$$$ конфет.