用c语言实现八皇后问题，并给出相应的代码：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。 给出一个数b，要求输出第b个串。串的比较是这样的：皇后串x置于皇后串y之前，当且仅当将x视为整数时比y小。 输入格式: 输入共n+1行。第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数b(1 <= b <= 92) 输出格式: 输出有n行，每行输出对应一个输入。输出应是一个正整数，是对应于b的皇后串。

这里给出八皇后问题的C语言实现代码：

#include <stdio.h>
#include <stdlib.h>

#define N 8

int count = 0; // 记录当前解的序号

// 判断当前位置是否可以放置皇后
int is_valid(int board[N][N], int row, int col) {
    int i, j;
    // 检查当前列是否有皇后冲突
    for (i = 0; i < row; i++) {
        if (board[i][col]) {
            return 0;
        }
    }
    // 检查左上方是否有皇后冲突
    for (i = row - 1, j = col - 1; i >= 0 && j >= 0; i--, j--) {
        if (board[i][j]) {
            return 0;
        }
    }
    // 检查右上方是否有皇后冲突
    for (i = row - 1, j = col + 1; i >= 0 && j < N; i--, j++) {
        if (board[i][j]) {
            return 0;
        }
    }
    return 1;
}

// 打印皇后串
void print_board(int board[N][N]) {
    int i, j;
    for (i = 0; i < N; i++) {
        for (j = 0; j < N; j++) {
            if (board[i][j]) {
                printf("%d ", j+1);
            }
        }
    }
    printf("\n");
}

// 在当前行放置皇后
void place_queen(int board[N][N], int row) {
    int i;
    if (row == N) {
        count++;
        if (count == 1) {
            print_board(board);
        }
        return;
    }
    for (i = 0; i < N; i++) {
        if (is_valid(board, row, i)) {
            board[row][i] = 1;
            place_queen(board, row+1);
            board[row][i] = 0; // 回溯
        }
    }
}

int main() {
    int n, b, i, j;
    int board[N][N] = {0};
    scanf("%d", &n);
    while (n--) {
        scanf("%d", &b);
        count = 0;
        place_queen(board, 0);
    }
    return 0;
}

该代码使用回溯法求解八皇后问题，具体实现过程如下：

1. 定义一个8\*8的二维数组`board`表示棋盘，初始所有元素都为0。
2. 定义一个计数器`count`表示当前解的序号。
3. 实现函数`is_valid`判断当前位置是否可以放置皇后，如果可以放置返回1，否则返回0。
4. 实现函数`print_board`打印当前皇后串。
5. 实现函数`place_queen`在当前行放置皇后。遍历当前行的所有列，如果可以放置皇后，则在该位置放置皇后，并递归到下一行。递归回溯时要将当前位置皇后移除。
6. 在主函数中读入测试数据，针对每组测试数据进行求解。每求出一个解就将计数器`count`加1，如果`count`等于要求的解的序号，则打印该解。

该代码实现了求解八皇后问题，并且针对题目要求可以输出第b个皇后串。