测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A16642. Candies for Nephews

编程题 入门
知识点

题目描述

Monocarp 有三个侄子。新年快到了,Monocarp 有 $n$ 颗糖果要送给他的侄子们。

为了确保没有哪个侄子被冷落,Monocarp 想要让每个侄子都分到相同数量的糖果。

请你计算,Monocarp 至少还需要再买多少颗糖果,这样他才能把糖果均分给三个侄子。需要注意的是,Monocarp 最初拥有的所有 $n$ 颗糖果都要分给侄子们。

输入格式

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

每个测试用例包含一行,一个整数 $n$($1 \le n \le 100$),表示 Monocarp 最初拥有的糖果数。

输出格式

对于每个测试用例,输出一个整数,表示 Monocarp 至少还需要再买多少颗糖果,这样才能将糖果均分给三个侄子。

输入输出样例

输入 #1
2
7
24
输出 #1
2
0

说明/提示

在第一个样例中,Monocarp 还需再买 $2$ 颗糖果。增加后,他将拥有 $9$ 颗糖果,可以给每个侄子分 $3$ 颗。

在第二个样例中,Monocarp 不需要再买任何糖果,因为他原本就有 $24$ 颗糖果,可以每个侄子分 $8$ 颗。
上一题 去做题 下一题