숙제

오늘 Peter에게 내일까지 해야 할 추가 숙제가 생겼다. 선생님은 정수 $n$, $m$, $k$를 주고, 크기가 $n \times m$인 정사각형 격자에서 하나 이상의 칸을 표시하라고 했다. 표시된 칸들은 연결된 도형을 이루어야 하고, 세 칸이 모두 $2 \times 2$ 정사각형 안에 들어가는 L자 모양 트로미노를 이루는 표시된 칸의 세 쌍이 정확히 $k$개 있어야 한다. 변을 공유하는 칸끼리 이동해서 어떤 칸에서든 다른 어떤 칸으로 갈 수 있으면 그 칸들의 집합은 연결되어 있다고 본다. Peter는 이 과제를 해내지 못해서 도움을 청한다. 조건을 만족하는 도형을 만들어 주자.

입력에는 하나 이상의 테스트 케이스가 들어 있다. 첫 줄에는 테스트 케이스의 수 $t$ ($1 \le t \le 100$)가 주어진다. 이어지는 $t$개의 줄에는 각각 정수 $n$, $m$, $k$ ($3 \le n, m, n \times m \le 10^5$, $0 \le k \le 10^9$)가 주어진다. 모든 테스트 케이스의 $n \times m$ 값을 합하면 $10^5$을 넘지 않는다.

각 테스트 케이스의 답을 출력한다. 조건을 만족하는 도형이 있으면 $m$개의 문자로 이루어진 줄을 $n$개 출력한다. 표시된 칸은 별표 '*'로, 표시되지 않은 칸은 점 '.'으로 나타낸다. 답이 없으면 -1을 출력한다. 테스트 케이스 사이에는 빈 줄을 하나 출력한다.