1000-7x
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам известно число $$$n$$$. Проверьте, что существует целое положительное число $$$x$$$, такое, что $$$1000 - 7x = n$$$.

Например, если $$$n = 965$$$, то $$$x = 5$$$, так как верно равенство $$$1000 - 7 \cdot 5 = 965$$$.

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

В первой строке дано целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.

В единственной строке каждого набора дано целое число $$$n$$$ ($$$1 \le n \le 1000$$$) — известное вам число.

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

Для каждого набора входных данных на отдельной строке выведите:

- $$$-1$$$, если искомого числа $$$x$$$ не существует;
- число $$$x$$$, иначе;

Пример

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

    49651131000

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

    5
    -1
    141
    -1

Примечание

Первый набор входных данных разобран в условии задачи.