给定一个数n，所有n位的二进制数中，1的总个数被称为n的神水数。 例如，3位的二进制数总共有4个，分别是4（100）、5（101）、6（110）、7（111），他们中1的个数一共是1＋2＋2＋3=8，所以3的神水数就是8。
给你一个整数T，表示输入数据的组数，接下来有T行，每行包含一个正整数n（1<=n<=25）。
3 1 2 3
1 3 8