khann进入异世界

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

khann由于训练偷懒被集训队的保安大队长传送到异世界     ————   一个二维的世界(也就是一条线)

(ꐦÒ‸Ó)khann害怕极了!!他想快点回去

khann初始在坐标为0的点,回家的传送门在坐标为n的点

作为惩罚,khann每秒只能向左或向右走2步或3步

你能帮khann算算他最快要花多少时间才能到达传送门嘛?


Tip:比如khann现在在0点,他可以花一秒到达2,3,-2,-3这四个点


草,走,忽略!ጿ ኈ ቼ ዽ ጿ

Input

一个整数t, 代表有t组数据(1<=t<=1000)

每组数据有一个整数n,代表传送门的坐标(-1000<= n <= 1000)

Output

一个整数代表khann到达传送门的花费的最少要多少秒

SampleInput
3
1
2
-1
SampleOutput
2
1
2
Submit
题目统计信息详细
总AC数91
通过人数83
尝试人数87
总提交量254
AC率32.68%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: