← 返回题目列表

Codeforces · 2145/A

A. 给侄子的糖果

中文机器翻译题面 查看原题

Monocarp 有 三个侄子。新年即将到来,Monocarp 准备了 $$$n$$$ 糖果送给他的侄子们。

为了确保没有一个侄子感到被冷落,Monokarp 希望给三个侄子每一个 相同数量的糖果.

确定 最小糖果数量 Monocarp 需要额外购买,以便他可以给三个侄子每人相同数量的糖果。请注意,Monocarp 最初拥有的所有 $$$n$$$ 糖果都将送给侄子们。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。

每个测试用例由一行组成,其中包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — Monocarp 最初拥有的糖果数量。

输出

对于每个测试用例,打印一个整数 - Monocarp 需要额外购买的最小糖果数量,以便他可以给三个侄子每人相同数量的糖果。

示例

输入
复制

2
7
24

输出
复制

2
0

注意

在第一个示例中,Monocarp 需要购买 $$$2$$$ 糖果。之后,他将获得$$$9$$$糖果,并且他可以给三个侄子每人$$$3$$$糖果。

在第二个例子中,Monocarp 不需要购买任何糖果,因为他最初有 $$$24$$$ 糖果,他可以给三个侄子每人 $$$8$$$ 糖果。