熊熊,觅食!
题号:NC231620
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

现在要入冬了,小熊要赶紧出去觅食,那样的话它才能在冬眠前补充足够的能量。小熊是一只聪明的熊,为了节省时间,它早早就记住了哪里有食物,注意这里是一个数轴,小熊的树洞在原点 0 的位置上,食物在 x 的位置上。特别的是,小熊走每一步都有三种选择,可以选择步长为 123 中的一种。现在小熊从树洞出发,它想在出发前就能够知道自己拿到食物最少需要走多少步,以便它能够做好相应的准备,你能帮帮它吗

输入描述:

第一行有一个整数 t ,代表有 t 组测试(1  t  1000

下面有 t 行,每一行有一个整数 x-1000000 x 1000000),代表食物的位置

输出描述:

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

输入

复制
2
4
-5

输出

复制
2
2

说明

样例解释:

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

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