问题 6183 --公交车数量

6183: 公交车数量★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 114  解决: 48
[提交][状态][命题人:]

题目描述

冬天到了,杭州市公交公司为了安全,准备将所有的公共汽车的轮胎都换成防滑轮胎,这样可以最大程度上保障行车安全。

你拥有一家大型汽车服务公司,杭州市公交公司决定将更换轮胎的订单交给你的公司来做。现在,你知道公交公司共有两种类型的公共汽车:两轴(这些公共汽车有4个轮子)和三轴(这些公共汽车有6个轮子)

但是,你不知道公交公司两种类型的公共汽车的数量,所以你想知道车队可能有多少辆公共汽车。如果你知道所有公共汽车的车轮总数是n,你必须确定公交公司所拥有的公共汽车的最小数量和最大数量。

输入

        第一行一个整数t(1≤t≤1000):测试用例数;

        接下来共t行,每个测试用例一行一个整数n(1≤n≤1e18):车轮的数量

输出

输出共t行,每个测试用例一行。如果可以确定公共汽车的最小数量和最大数量,则输出两个整数xy (1≤x≤y)x为公共汽车的最少数量,y为公共汽车的最大数量。如果不能确定,则输出-1.

样例输入
Copy
4
4
7
24
998244353998244352
样例输出
Copy
1 1
-1
4 6
166374058999707392 249561088499561088

提示

来源

 

[提交][状态]