description: CQXYM is counting permutations length of 2n.
  
  A permutation is an array consisting of n distinct integers from 1 to n in arbitrary order. For example, [2,3,1,5,4] is a permutation, but [1,2,2] is not a permutation (2 appears twice in the array) and [1,3,4] is also not a permutation (n=3 but there is 4 in the array).
  
  A permutation p(length of 2n) will be counted only if the number of i satisfying p_i<p_{i+1} is no less than n. For example:
  
    * Permutation [1, 2, 3, 4] will count, because the number of such i that p_i<p_{i+1} equals 3 (i = 1, i = 2, i = 3).
    * Permutation [3, 2, 1, 4] won't count, because the number of such i that p_i<p_{i+1} equals 1 (i = 3). 
  
  
  
  CQXYM wants you to help him to count the number of such permutations modulo 1000000007 (10^9+7).
  
  In addition, [modulo operation](https://en.wikipedia.org/wiki/Modulo_operation) is to get the remainder. For example:
  
    * 7 mod 3=1, because 7 = 3 ⋅ 2 + 1, 
    * 15 mod 4=3, because 15 = 4 ⋅ 3 + 3. 
  
  Input
  
  The input consists of multiple test cases. 
  
  The first line contains an integer t (t ≥ 1) — the number of test cases. The description of the test cases follows.
  
  Only one line of each test case contains an integer n(1 ≤ n ≤ 10^5).
  
  It is guaranteed that the sum of n over all test cases does not exceed 10^5
  
  Output
  
  For each test case, print the answer in a single line.
  
  Example
  
  Input
  
  
  4
  1
  2
  9
  91234
  
  
  Output
  
  
  1
  12
  830455698
  890287984
  
  Note
  
  n=1, there is only one permutation that satisfies the condition: [1,2].
  
  In permutation [1,2], p_1<p_2, and there is one i=1 satisfy the condition. Since 1 ≥ n, this permutation should be counted. In permutation [2,1], p_1>p_2. Because 0<n, this permutation should not be counted.
  
  n=2, there are 12 permutations: [1,2,3,4],[1,2,4,3],[1,3,2,4],[1,3,4,2],[1,4,2,3],[2,1,3,4],[2,3,1,4],[2,3,4,1],[2,4,1,3],[3,1,2,4],[3,4,1,2],[4,1,2,3].
solution: // हर हर महादेव
  import java.util.*;
  import java.lang.*;
  import java.io.*;
  import java.text.DecimalFormat;
  
  public final class Solution {
  
      static int inf = Integer.MAX_VALUE;
      static long mod = 1000000000 + 7;
      static long fact[] = new long[200000];
     static void pre(){
          fact[0]=1;
          for(int i=1;i<fact.length;i++){
              fact[i]=(fact[i-1]*(long)i)%mod;
          }
     }
    
       static void ne(Scanner sc, BufferedWriter op) throws Exception {
           long n=sc.nextLong();
           long s=2*n;
           long ans=1;
           if(n==1){ System.out.println(1);  return;}
          for(int i=3;i<=s;i++){
              ans=(ans*i)%mod;
          }
          System.out.println(ans);
  
       }
  static long power(long x, long y, long p)
    {
      long res = 1; // Initialize result
   
      x = x % p; // Update x if it is more than or
      // equal to p
   
      if (x == 0)
        return 0; // In case x is divisible by p;
   
      while (y > 0)
      {
   
        // If y is odd, multiply x with result
        if ((y & 1) != 0)
          res = (res * x) % p;
   
        // y must be even now
        y = y >> 1; // y = y/2
        x = (x * x) % p;
      }
      return res;
    }
  
    
      
  
      static int gcd(int a, int b){
          if(a==0) return b;
          return gcd(b%a,a);
      }
      static int lcm(int a, int b){
          return (a*b)/gcd(a,b);
      }
  
      public static void main(String[] args) throws Exception {
          BufferedWriter op = new BufferedWriter(new OutputStreamWriter(System.out));
          Scanner sc = new Scanner(System.in);
         pre();
          int t = sc.nextInt();
          while (t-->0){ne(sc, op);}
          
          // ne(sc,op);
             
                     
          op.flush();
      }
  
      static void print(Object o) {
          System.out.println(String.valueOf(o));
      }
  
  }
  
  // return -1 to put no ahed in array
  class pair {
      int xx;
  
      int yy;
  
  
      pair(int xx, int yy ) {
          this.xx = xx;
          this.yy = yy;
      }
  }
  
  
  class sortY implements Comparator<pair> {
      public int compare(pair p1, pair p2) {
          if (p1.yy > p2.yy) {
              return -1;
          } else if (p1.yy == p2.yy) {
              if (p1.xx > p2.xx) {
                  return 1;
              } else if (p1.xx < p2.xx) {
                  return -1;
              }
              return 0;
  
          }
          return 1;
      }
  }
  
  class sortX implements Comparator<pair> {
      public int compare(pair p1, pair p2) {
          if (p1.xx > p2.xx) {
              return 1;
          } else if (p1.xx == p2.xx) {
              if (p1.yy > p2.yy) {
                  return 1;
              } else if (p1.yy < p2.yy) {
                  return -1;
              }
              return 0;
  
          }
          return -1;
      }
  }
  
  class debug {
  
      static void print1d(long[] arr) {
          System.out.println();
          for (int i = 0; i < arr.length; i++) {
              System.out.print(arr[i] + " ");
          }
  
      }
  
      static void print1d(int[] arr) {
          System.out.println();
          for (int i = 0; i < arr.length; i++) {
              System.out.print(arr[i] + " ");
          }
  
      }
  
      static void print1d(boolean[] arr) {
          System.out.println();
          for (int i = 0; i < arr.length; i++) {
              System.out.println(i + "= " + arr[i] + " ");
          }
  
      }
  
      static void print2d(int[][] arr) {
          System.out.println();
          int n = arr.length;
          int n2 = arr[0].length;
          for (int i = 0; i < n; i++) {
              for (int j = 0; j < n2; j++) {
                  System.out.print(arr[i][j] + " ");
              }
              System.out.println();
          }
  
      }
  
      static void print2d(long[][] arr) {
          System.out.println();
          int n = arr.length;
          int n2 = arr[0].length;
          for (int i = 0; i < n; i++) {
              for (int j = 0; j < n2; j++) {
                  System.out.print(arr[i][j] + " ");
              }
              System.out.println();
          }
  
      }
       static void printPair(ArrayList<pair> list) {
          if(list.size()==0){
              System.out.println("empty list");
              return;
          }
         System.out.println();
         for(int i=0;i<list.size();i++){
            System.out.println(list.get(i).xx+"-"+list.get(i).yy);
         }
      }
  
  }
  
  class Reader {
      final private int BUFFER_SIZE = 1 << 16;
      private DataInputStream din;
      private byte[] buffer;
      private int bufferPointer, bytesRead;
  
      public Reader() {
          din = new DataInputStream(System.in);
          buffer = new byte[BUFFER_SIZE];
          bufferPointer = bytesRead = 0;
      }
  
      public Reader(String file_name) throws IOException {
          din = new DataInputStream(new FileInputStream(file_name));
          buffer = new byte[BUFFER_SIZE];
          bufferPointer = bytesRead = 0;
      }
  
      public String readLine() throws IOException {
          byte[] buf = new byte[64]; // line length
          int cnt = 0, c;
          while ((c = read()) != -1) {
              if (c == '\n') {
                  if (cnt != 0) {
                      break;
                  } else {
                      continue;
                  }
              }
              buf[cnt++] = (byte) c;
          }
          return new String(buf, 0, cnt);
      }
  
      public int nextInt() throws IOException {
          int ret = 0;
          byte c = read();
          while (c <= ' ') {
              c = read();
          }
          boolean neg = (c == '-');
          if (neg)
              c = read();
          do {
              ret = ret * 10 + c - '0';
          } while ((c = read()) >= '0' && c <= '9');
  
          if (neg)
              return -ret;
          return ret;
      }
  
      public long nextLong() throws IOException {
          long ret = 0;
          byte c = read();
          while (c <= ' ')
              c = read();
          boolean neg = (c == '-');
          if (neg)
              c = read();
          do {
              ret = ret * 10 + c - '0';
          } while ((c = read()) >= '0' && c <= '9');
          if (neg)
              return -ret;
          return ret;
      }
  
      public double nextDouble() throws IOException {
          double ret = 0, div = 1;
          byte c = read();
          while (c <= ' ')
              c = read();
          boolean neg = (c == '-');
          if (neg)
              c = read();
  
          do {
              ret = ret * 10 + c - '0';
          } while ((c = read()) >= '0' && c <= '9');
  
          if (c == '.') {
              while ((c = read()) >= '0' && c <= '9') {
                  ret += (c - '0') / (div *= 10);
              }
          }
  
          if (neg)
              return -ret;
          return ret;
      }
  
      private void fillBuffer() throws IOException {
          bytesRead = din.read(buffer, bufferPointer = 0, BUFFER_SIZE);
          if (bytesRead == -1)
              buffer[0] = -1;
      }
  
      private byte read() throws IOException {
          if (bufferPointer == bytesRead)
              fillBuffer();
          return buffer[bufferPointer++];
      }
  
      public void close() throws IOException {
          if (din == null)
              return;
          din.close();
      }
  }
  
  
  //bs 
  // logical error we need to search next greater or next smaller both 
  // and find min;