int b;int j;int i;int a;input b;for j=1to b{input b;a=1;for i=1to b{a=a*4-a*2/i;}print a;}