设计求格雷码的递归算法并实现

输入：输入的第一行是一个正整数m，表示测试例个数。接下来几行是m个测试例的数据，每个测试例的数据由一个正整数n组成。输出：对于每个测试例n，输出2n个长度为n的格雷码。（为方便查看，在每个格雷码内，两个位之间用一个空格隔开，如，00输出为：00）。两个测试例的输出数据之间用一个空行隔开，最后一个测试例后无空行。测试数据输入：245输出：00000001001100100110011101010100110011011111111010101011100110000000000