31460번 - 초콜릿과 11과 팰린드롬 스페셜 저지

문제

코코는 0ドル$부터 9ドル$까지의 숫자가 새겨진 초콜릿을 많이 갖고 있다. 코코는 이 초콜릿을 가지고 큰 수를 만들어서 한별이에게 선물하려고 한다.

코코는 한별이가 팰린드롬 수, 특히 11ドル$을 좋아한다는 사실을 알고 있기 때문에, 11ドル$의 배수인 팰린드롬 수를 만들고 싶다. 팰린드롬 수는 왼쪽에서 오른쪽으로 읽은 것과 오른쪽에서 왼쪽으로 읽은 것이 서로 같은 수를 말한다. 예를 들어, 9ドル,ドル 11ドル,ドル 4774ドル,ドル 13531ドル$은 팰린드롬 수이고, 1232ドル,ドル 1100ドル$은 팰린드롬 수가 아니다.

코코를 도와 11ドル$의 배수이면서 팰린드롬인 $N$자리의 음이 아닌 정수를 하나 찾아주자. 각 숫자가 새겨진 초콜릿은 충분히 많다고 가정한다. 0ドル$을 제외한 수는 숫자 0ドル$으로 시작할 수 없다.

입력

첫 번째 줄에는 테스트 케이스의 개수 $T$가 주어진다. $(1\le T\le 100)$

각 테스트 케이스에 대해, 양의 정수 $N$이 한 줄에 주어진다. $(1\le N\le 10,円 000)$

출력

각 테스트 케이스에 대해, 11ドル$의 배수이면서 팰린드롬인 $N$자리의 음이 아닌 정수를 한 줄에 출력한다. 답이 여러 가지라면 아무거나 출력한다. 그러한 수가 없으면 -1을 대신 출력한다.

제한

힌트