Considere la siguiente sucesión de fracciones
$
1, \frac{1}{2},\frac{\frac{1}{2}}{\frac{3}{4}},
\frac{\frac{\frac{1}{2}}{\frac{3}{4}}}{\frac{\frac{5}{6}}{\frac{7}{8}}}
\frac{\frac{\frac{\frac{1}{2}}{\frac{3}{4}}}{\frac{\frac{5}{6}}{\frac{7}{8}}}}
{\frac{\frac{\frac{9}{10}}{\frac{11}{12}}}{\frac{\frac{13}{14}}{\frac{15}{16}}}},\ldots
$

diremos que cada una de estas fracciones son $f_0,f_1.\ldots, f_n$.

Con la finalidad de mantener los números del calculo de cada fracción pequeños, se reducirá el numerador y denominador modulo 1000007. Si alguno de estos valores es 0 se remplazara por 1.

La entrada comienza con un numero que representa el número de casos de prueba. Luego sigue un número $n$ ($0 \leq n \leq 18$) por cada casos de prueba.

Por cada caso de prueba imprima la fracción resultante de la secuencia $f_n$ como se muestra en el ejemplo.