#2984. 三轮车和五轮车

三轮车和五轮车

题目描述

在一个车库里有两种特别的车各若干辆,分别是三轮车和五轮车。有时候没有三轮车,有时候没有五轮车,有时候什么车都没有。

现在,车库管理员告诉你车轮的总数 aa,请输出车库里三轮车最多有多少辆,五轮车最多有多少辆,或输出 -1 报告无解。

本题会进行多次询问。

输入格式

第一行 11 个正整数 QQ,表示询问次数。

接下来 QQ 行,每行一个非负整数 aa,表示车轮的数量。

输出格式

输出 QQ 行,如果无解输出 -1,否则输出两个非负整数,分别表示三轮车最多可能有多少辆,五轮车最多可能有多少辆。

4
0
7
32
200
0 0
-1
9 4
65 40

样例解释

对于第 11 次询问,车库里没有任何车。

对于第 22 次询问,车库里不可能恰有 77 个轮胎。

对于第 33 次询问,有如下几种可能:

三轮车 99 辆,五轮车 11 辆;

三轮车 44 辆,五轮车 44 辆。

所以三轮车最多 99 辆,五轮车最多 44 辆。

数据范围

对于 20%20\% 的数据,Q5Q\le5a1000a\le1000

对于所有的数据,1Q2×1051\le Q\le2\times10^50a1×10180\le a\le1\times10^{18}