该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一个分组数列是按以下规律定义的：第 1 组包含 1 个数字，为 $0\times 3+1$；第 2 组包含 2 个数字，为 $0\times 3+2$ 和 $1\times 3+2$；第 3 组包含 3 个数字，为 $1\times 3+3$, $2\times 3+3$ 和 $3\times 3+3$；以此类推。 一般来说，第 $i$ 组包含 $i$ 个数字，从上一组最后一个数字加 1 开始，每次增 3。例如第 3 组可以理解为：包含 3 个数字，从第 2 组最后一个数字 5 加 1（即 6）开始，增 3 得到第 2 个数字为 9，再增 3 得到第 3 个数字为 12。

所以根据定义，这个序列前 10 个数字就是：1, 2, 5, 6, 9, 12, 13, 16, 19, 22。它们实际上分成了 4 个组，即：{1}, {2, 5}, {6, 9, 12}, {13, 16, 19, 22}。 本题就请你找出任意一个给定数字是这个数列的第几项。

输入格式

输入第一行首先给出一个正整数 $n$ ($\le 10^5$)，是待查询的数字个数。随后 $n$ 行，每行给出一个查询的正整数，所有数字都不超过 $10^5$。

输出格式

对每个查询的正整数，输出其在数列中的序号（从 1 开始）。如果这个数字不在数列中，则输出 Not Found。

样例

4
12
16
5941
87654

6
8
2023
Not Found

限制

Java (javac) 时间限制 1000 ms 内存限制 512 MB

其他编译器 时间限制 400 ms 内存限制 64 MB