Good Number
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
这一天Tom看到了自己的女神，觉得自己不应该再堕落了，于是他决定奋发图强，整天泡在图书馆里面。他在图书馆的某一个角落里面发现了一本武林秘籍，收好之后回到宿舍，开始研究这本武林秘籍，其实这本武林秘籍就是一本关于计算机的书，发现了神奇的二进制，如果一个整数m表示成二进制的时候，它的位数是N，Tom把所有N位的二进制数中出现1的总和称为Good Number，例如N=3，共有4个Good Number ，分别是4（100）、5（101）、6（110）、7（111），1的个数是1+2+2+3=8，所以Good Number就是8。
输入格式
第一列输入整数T代表有T组测试数据。
每组测试数据第一行个给你一个N(1<=N<=20)
输出格式
每组测试数据结果占一行，输出给出N位二进制数中的Good Number。
3
1
2
3
1
3
8