2238: CS,GO!
[Creator : ]
Description
lhx和srg开了把cs天梯对局,srg要快速到达敌人的位置并用匕首杀死他,那样的话他下把才有足够的钱起大狙。srg是一个聪明的人,为了节省时间,他早早就记住了哪里有敌人(通过队友的报点),注意这里是一个数轴,srg在原点 000 的位置上,敌人在 xxx 的位置上。
特别的是,srg走每一步都有三种选择,可以选择步长为 111、222、333 中的一种。现在srg从原点出发,他想在出发前就能够知道自己用匕首击杀敌人最少需要走多少步,以便他能够做好相应的准备,你能帮帮他吗
特别的是,srg走每一步都有三种选择,可以选择步长为 111、222、333 中的一种。现在srg从原点出发,他想在出发前就能够知道自己用匕首击杀敌人最少需要走多少步,以便他能够做好相应的准备,你能帮帮他吗
Input
第一行有一个整数 t ,代表有 t 组测试(1 ≤ t ≤ 1000)
下面有 t 行,每一行有一个整数 x (−1000000 ≤ x ≤ 1000000),代表敌人的位置。
下面有 t 行,每一行有一个整数 x (−1000000 ≤ x ≤ 1000000),代表敌人的位置。
Output
输出最小步数,一组测试答案占一行
Sample Input Copy
2
4
-5
Sample Output Copy
2
2
HINT
样例解释: 对于4,两步分别为1和3 对于-5,两步分别为-2和-3