P1659 - 2-3步 - 码蚁编程

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：4

提交提交记录统计 Web Board

森森现在在一根数轴的0点处。他想要走到目标点n处，但他一次只能走2或者3的长度（如果森森现在在x，那么他能走到x-2，x-3，或者x+2，x+3），森森可以走到数轴的负数位置。
现在森森想知道，他最少需要走多少次，才能走到目标点n？

第一行包含一个整数t(1≤t≤104)——测试数据的数量。
每组测试数据仅一行包含1个正整数n (1≤n≤109)。

对于每组测试数据输出每行1个整数，为森森从0走到n所需的最小步数。

1659: 2-3步