У Монокарпа есть три племянника. Скоро Новый год, и у Монокарпа есть $$$n$$$ конфет, которые он подарит своим племянникам.
Чтобы никто из племянников не обиделся, Монокарп хочет подарить каждому из трёх племянников одинаковое количество конфет.
Определите минимальное количество конфет, которые нужно дополнительно купить Монокарпу, чтобы он мог подарить каждому из трёх племянников одинаковое количество конфет. Обратите внимание, что все $$$n$$$ изначально имеющихся у Монокарпа конфет он подарит племянникам.
В первой строке следует целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных.
Каждый набор входных данных состоит из одной строки, содержащей одно целое число $$$n$$$ ($$$1 \le n \le 100$$$) — количество конфет, которые есть у Монокарпа.
Для каждого набора входных данных выведите одно целое число — минимальное количество конфет, которые нужно дополнительно купить Монокарпу, чтобы он мог подарить каждому из трёх племянников одинаковое количество конфет.
2724
20
В первом примере Монокарпу нужно докупить $$$2$$$ конфеты. После этого у него станет $$$9$$$ конфет, и он сможет подарить каждому из трёх племянников по $$$3$$$ конфеты.
Во втором примере Монокарпу не нужно докупать конфеты, так как изначально у него есть $$$24$$$ конфеты, и он может подарить каждому из трёх племянников по $$$8$$$ конфет.
