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行，每行代表每次询问的结果，每次询问的结果是使等式成立的不同填法总数
样例 #1
样例输入 #1
2
9
5
样例输出 #1
11
12
数据范围与提示
100%的数据：$1 \le q \le 10$, $0 \le n \le 55$
测试点数目
共10个测试点，每个测试点10分
时间与内存限制
每个测试点时间：1000ms（1.0s），内存：256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式：
直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式（国内信奥赛输入输出模式）:
从文件中读写数据，需要使用freopen进行输入输出重定向
本题输入文件名为：C1060.in，输出文件名为：C1060.out