问题2238--CS,GO!

2238: CS,GO!

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

lhx和srg开了把cs天梯对局,srg要快速到达敌人的位置并用匕首杀死他,那样的话他下把才有足够的钱起大狙。srg是一个聪明的人,为了节省时间,他早早就记住了哪里有敌人(通过队友的报点),注意这里是一个数轴,srg在原点 000 的位置上,敌人在 xxx 的位置上。
特别的是,srg走每一步都有三种选择,可以选择步长为 111222333 中的一种。现在srg从原点出发,他想在出发前就能够知道自己用匕首击杀敌人最少需要走多少步,以便他能够做好相应的准备,你能帮帮他吗

输入

第一行有一个整数 t ,代表有 t 组测试(1 ≤ t ≤ 1000)
下面有 t 行,每一行有一个整数 x (−1000000 ≤ x ≤ 1000000),代表敌人的位置。

输出

输出最小步数,一组测试答案占一行

样例输入 Copy

2
4
-5

样例输出 Copy

2
2

提示

样例解释:

对于4,两步分别为1和3

对于-5,两步分别为-2和-3