#!/usr/bin/env python3
# NOTE: it is recommended to use this even if you don't understand the following code.


# input data
T = int(input())
for _ in range(T):
    S = input().strip()

    # insert your code here


    print(-1)  # print the result