T792589 【C1060】 - 无聊的数学等式

数学老师家里来了位客人，数学老师和这个客人玩了个数学游戏： 有这么一个式子：1 ( ) 2 ( ) 3 ( ) 4 ( ) 5 ( ) 6 ( ) 7 ( ) 8 ( ) 9 = 9，请在每个( )里填上`+`或`-`使等式成立， 最终输出每个成立的式子以及一共有多少种的填法 现在把等式改为： 1 ( ) 2 ( ) 3 ( ) 4 ( ) 5 ( ) 6 ( ) 7 ( ) 8 ( ) 9 = n，n从键盘中输入，请在每个()里填上`+`或`-`使等式成立，请编程计算出一种可以有多少种不同的填法？

第1行，一个正整数q，代表询问次数 接下来有q行，每行一个整数n，代表等式的结果

输出q行，每行代表每次询问的结果，每次询问的结果是使等式成立的不同填法总数

100%的数据：$1 \le q \le 10$, $0 \le n \le 55$