A. AvtoBus
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Наступила весна, и руководство автобусного парка AvtoBus дало распоряжение поменять у всех автобусов зимние шины на летние.

Вы владеете небольшой фирмой, занимающейся обслуживанием автобусов, и только что вам поступил долгожданный заказ на замену $$$n$$$ шин. Вы знаете, что автобусный парк владеет автобусами двух типов: с двумя осями (у таких автобусов $$$4$$$ колеса) и с тремя осями (у таких автобусов $$$6$$$ колес).

Вы не знаете, сколькими автобусами какого типа владеет парк AvtoBus, поэтому вам стало интересно, сколько автобусов может быть в парке. Вам нужно определить, какое минимальное и какое максимальное количество автобусов может быть в парке, зная, что суммарное количество колес у всех автобусов равно $$$n$$$.

Входные данные

Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 1\,000$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

В единственной строке описания набора входных данных содержится одно целое число $$$n$$$ ($$$1 \le n \le 10^{18}$$$) — суммарное количество колес у всех автобусов.

Выходные данные

Для каждого набора входных данных выведите ответ в отдельной строке в следующем формате.

В единственной строке выведите два целых числа $$$x$$$ и $$$y$$$ ($$$1 \le x \le y$$$) — минимальное и максимальное возможное количество автобусов, которыми владеет парк.

В случае, если для данного $$$n$$$ не существует подходящего количества автобусов, выведите в качестве ответа число $$$-1$$$.

Пример
Входные данные
4
4
7
24
998244353998244352
Выходные данные
1 1
-1
4 6
166374058999707392 249561088499561088
Примечание

В первом примере известно, что суммарное количество колес у всех автобусов равно $$$4$$$. Это значит, что в автобусном парке есть ровно один автобус с двумя осями.

Во втором примере не трудно показать, что не существует такого количества автобусов, чтобы их суммарное количество колес было равно $$$7$$$.

В третьем примере суммарное количество колес у всех автобусов равно $$$24$$$. Возможны следующие варианты:

  • Четыре автобуса с тремя осями.
  • Три автобуса с двумя осями и два автобуса с тремя осями.
  • Шесть автобусов с двумя осями.

Таким образом, минимальное количество автобусов равно $$$4$$$, а максимальное — $$$6$$$.