n x n 서양 체스판에 서로 먹을 수 없도록 n개의 여왕말을 배치하는 문제를 해결하세요. 여왕말은 상하좌우, 대각선으로 이동할 수 있다.

첫 줄에는 테스트케이스 T(1<=T<=9)가 주어지며, 각 테스트케이스마다 체스판의 크기 N(1<=N<=9)이 주어진다.

주어진 체스판의 크기에 대해 여왕말 문제를 해결하고, 가능한 모든 해를 X와 Q 문자를 이용하여 차례로 출력하시오. 여러 해가 있을 경우 첫 행에 여왕말을 기준으로 가장 왼쪽에 시작하는 해부터 출력하시오. 이때 같은 위치에 그다음 행의 여왕말 위치(더 왼쪽에 위치한 해를 우선)를 기준으로 출력하시오.