21356_又是欧几里德

欧几里德算法是求最大公约数（GCD）的效率很高。下面是其算法的C语言代码：

long gcd( long x, long y )  // 假设 x≥y 且 x>0
{
   if ( !y )  return x;
   return  gcd( y, x%y );
}

给出两个整数x和y，上面这个gcd函数会被调用多少次？下面的代码能够解决这个问题：

long f ( long x, long y )  // 假设 x≥y 且 x>0
{
   if ( !y )  return 1;
   else   return f( y, x%y ) + 1;
}

现在让我们来定义一个新函数 g(k) :

g( k ) = min{ x | f(x,y)=k,  x≥y, x>0, y≥0 }

你的任务就是高效地算出 g( k )

第一行是一个正整数C，表示测试用例的个数。

每个测试用是一个整数k

0 < k < 81

输出C行，每行对应一个测试用例的结果：一个整数，表示g(k) 的值。

1
1

1