66
深搜-jobdu-1140八皇後
題目1140：八皇後
時間限製：1 秒內存限製：32 兆特殊判題：否提交：534解決：347
題目描述：
會下國際象棋的人都很清楚：皇後可以在橫、豎、斜線上不限步數地吃掉其他棋子。如何將8個皇後放在棋盤上（有8 * 8個方格），使它們誰也不能被吃掉！這就是著名的八皇後問題。
對於某個滿足要求的8皇後的擺放方法，定義一個皇後串a與之對應，即a=b1b2...b8，其中bi為相應擺法中第i行皇後所處的列數。已經知道8皇後問題一共有92組解（即92個不同的皇後串）。
給出一個數b，要求輸出第b個串。串的比較是這樣的：皇後串x置於皇後串y之前，當且僅當將x視為整數時比y小。
輸入：
第1行是測試數據的組數n，後麵跟著n行輸入。每組測試數據占1行，包括一個正整數b(1 <= b <= 92)
輸出：
輸出有n行，每行輸出對應一個輸入。輸出應是一個正整數，是對應於b的皇後串。
樣例輸入：
2
1
92
樣例輸出：
15863724
84136275
來源：
2008年北京大學軟件所計算機研究生機試真題
最後更新：2017-04-03 12:56:23