text: #include <stdio.h>
  #include <stdlib.h>
  #include <time.h>
  
  int m[92]={
  15863724,16837425,17468253,17582463,24683175,25713864,25741863,26174835,26831475,
  27368514,27581463,28613574,31758246,35281746,35286471,35714286,35841726,36258174,
  36271485,36275184,36418572,36428571,36814752,36815724,36824175,37285146,37286415,
  38471625,41582736,41586372,42586137,42736815,42736851,42751863,42857136,42861357,
  46152837,46827135,46831752,47185263,47382516,47526138,47531682,48136275,48157263,
  48531726,51468273,51842736,51863724,52468317,52473861,52617483,52814736,53168247,
  53172864,53847162,57138642,57142863,57248136,57263148,57263184,57413862,58413627,
  58417263,61528374,62713584,62714853,63175824,63184275,63185247,63571428,63581427,
  63724815,63728514,63741825,64158273,64285713,64713528,64718253,68241753,71386425,
  72418536,72631485,73168524,73825164,74258136,74286135,75316824,82417536,82531746,
  83162574,84136275
  };
  
  #define MAX 8
  
  int queen[MAX], sum;
  void show()
  {
      int i;
      for (i = 0; i < MAX; i++) {
          //printf("(%d, %d)", i, queen[i]);
          printf("%d", queen[i]+1);
      }
      sum ++;
      //printf("\n");
      printf(",");
  }
  
  int check(int n)
  {
      int i;
      for (i = 0; i < n; i++) {
          if (queen[i]==queen[n] || abs(queen[i]-queen[n])==(n-i)) {
              return 1;
          }
      }
      return 0;
  }
  void put(int n)
  {
      int i;
      for (i = 0; i < MAX; i++) {
          queen[n] = i;
          if (!check(n)) {
              if (n==MAX-1) {
                  show();
              } else {
                  put(n+1);
              }
          }
      }
  }
  void init()
  {
      put(0);
      printf("%d\n", sum);
  }
  int main(int argc, char* argv[])
  {
      int n,p;
      freopen("input.txt", "r", stdin);
      double start, end;
      start = clock();
      scanf("%d", &n);
      //init();
      while (n--) {
          scanf("%d", &p);
          printf("%d\n", m[p-1]);
      }
  
      end = clock();
      printf("%.3lf MS\n", (end-start)/1000);	
      return 0;
  }
  