CF1679A.AvtoBus

Spring has come, and the management of the AvtoBus bus fleet has given the order to replace winter tires with summer tires on all buses.

You own a small bus service business and you have just received an order to replace $n$ tires. You know that the bus fleet owns two types of buses: with two axles (these buses have $4$ wheels) and with three axles (these buses have $6$ wheels).

You don't know how many buses of which type the AvtoBus bus fleet owns, so you wonder how many buses the fleet might have. You have to determine the minimum and the maximum number of buses that can be in the fleet if you know that the total number of wheels for all buses is $n$.

春天到了，AvtoBus公交车队管理层已下令为所有公交车更换冬季轮胎为夏季轮胎。

你经营着一家小型公交服务公司，刚刚接到一项为 $n$ 个轮胎更换的任务。已知该公交车队拥有两种类型的公交车：双轴公交车（每辆有 $4$ 个车轮）和三轴公交车（每辆有 $6$ 个车轮）。

你并不知道 AvtoBus 公交车队中各类公交车的具体数量，因此你想知道车队可能拥有的公交车数量范围。已知所有公交车的车轮总数为 $n$，请确定车队中公交车数量的最小值和最大值。

The first line contains an integer $t$ ($1 \le t \le 1\,000$) — the number of test cases. The following lines contain description of test cases.

The only line of each test case contains one integer $n$ ($1 \le n \le 10^{18}$) — the total number of wheels for all buses.

第一行包含一个整数 $t$（$1 \le t \le 1\,000$）——测试用例的数量。接下来的行包含各测试用例的描述。

每个测试用例仅一行，包含一个整数 $n$（$1 \le n \le 10^{18}$）——所有公交车的车轮总数。

For each test case print the answer in a single line using the following format.

Print two integers $x$ and $y$ ($1 \le x \le y$) — the minimum and the maximum possible number of buses that can be in the bus fleet.

If there is no suitable number of buses for the given $n$, print the number $-1$ as the answer.

对于每个测试用例，请按以下格式在一行中输出答案。

输出两个整数 $x$ 和 $y$（$1 \le x \le y$）—— 分别表示公交车队中公交车数量的最小值和最大值。

如果对于给定的 $n$ 不存在满足条件的公交车数量，则输出数字 $-1$ 作为答案。

In the first test case the total number of wheels is $4$. It means that there is the only one bus with two axles in the bus fleet.

In the second test case it's easy to show that there is no suitable number of buses with $7$ wheels in total.

In the third test case the total number of wheels is $24$. The following options are possible:

• Four buses with three axles.
• Three buses with two axles and two buses with three axles.
• Six buses with two axles.

So the minimum number of buses is $4$ and the maximum number of buses is $6$.

在第一个测试用例中，车轮总数为 $4$。这意味着车队中仅有一辆具有两个车轴的公交车。

在第二个测试用例中，容易证明：当车轮总数为 $7$ 时，不存在满足条件的公交车数量。

在第三个测试用例中，车轮总数为 $24$。以下方案均是可行的：

• 四辆三车轴公交车；
• 三辆两车轴公交车和两辆三车轴公交车；
• 六辆两车轴公交车。

因此，公交车的最小数量为 $4$，最大数量为 $6$。