欧几里得算法是一种求最大公约数的有效算法，在算法竞赛中很常用。 这个算法的 Python 实现如下： def gcd(a,b): if b == 0: return a return gcd(b,a%b) 现在，如果已知 gcd(a,b) 共递归了 n次，求所有可能的a,b中满足ab=0且a+b最小的一组的a与b之和。

输入描述:

第一行一个整数,T。接下来T行一行一个整数，n。

输出描述:

T行，每行一个整数，代表a+b。