khann由于训练偷懒被集训队的保安大队长传送到异世界 ———— 一个二维的世界(也就是一条线)
(ꐦÒ‸Ó)khann害怕极了!!他想快点回去
khann初始在坐标为0的点,回家的传送门在坐标为n的点
作为惩罚,khann每秒只能向左或向右走2步或3步
你能帮khann算算他最快要花多少时间才能到达传送门嘛?
Tip:比如khann现在在0点,他可以花一秒到达2,3,-2,-3这四个点
草,走,忽略!ጿ ኈ ቼ ዽ ጿ
一个整数t, 代表有t组数据(1<=t<=1000)
每组数据有一个整数n,代表传送门的坐标(-1000<= n <= 1000)
一个整数代表khann到达传送门的花费的最少要多少秒
3 1 2 -1
2 1 2