分馒头2
题号:NC218504
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

湘哥最近做起了卖馒头的大生意,每天会给山上的寺庙送n个馒头,因为某些原因,湘哥对寺庙中的和尚数量十分的好奇,便去询问了方丈,方丈只说每日大和尚吃三个馒头,而三个小和尚吃一个馒头,湘哥知道无法算出和尚的准确数量,你是否可以帮助他算出在和尚数小于馒头数的前提下寺庙中最多的和尚数和最少的和尚数。(寺庙中大和尚和小和尚的数量都不为0,且每天馒头刚好吃完)

输入描述:

第一行,一个整数T表示测试数据数。(0<t<=10000)
接下来T行,每行一个整数n,代表每日送馒头的个数。(3<n<=1e8)

输出描述:

输出T行,每行两个数,用空格隔开。对应满足条件的最多和尚的数量和最少和尚的数量。若不存在符合的数量则输出-1(可能存在一个符合一个不符合的情况,只需将其中不符合的输出-1即可)
示例1

输入

复制
2
10
100

输出

复制
6 6
92 36