输入描述:

输入第一行为测试用例T，接下来有T组测试数据。（1≤t≤100)
每组测试用例一行，为数字n。（2≤n≤20)

输出描述:

每一行对应输出一组测试数据的答案。