给出 8 皇后问题的 92 组解，输入一个序号 b，输出第 b 个皇后串。
第一行是测试数据组数 T，随后 T 行每行一个整数 b（1≤b≤92）。
对每组数据输出一行，即第 b 个皇后串。
2 1 92
15863724 84136275
无
