1385: 午饭问题(二)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:297 解决:184

题目描述

“自选”在工大还是挺受欢迎的,在某自选餐厅,有菜品 <  s  < 7 种, 主食 1 < h < 4 种, 饮料 1 < z < 3 种, 请问在这家餐厅你有几种选择的方法,注意:一种食物不论你买了多少,无差别,而且你不在这家餐厅吃饭也是一种合法的挑选方法。

例如:餐厅中如果只有 1 种菜品,1 种主食,1 种饮料,你的选择方法如下:000,001,010, 011,100,101,110, 111。一共八种选择。

输入

第一行一个正整数N(0 < N <= 36)。
接下来 N 行数据,每行三个正整数 s, h, z (以空格隔开,且1 <  s  < 7 ,  1 < h < 4 , 1 < z < 3 )。

输出

对每行输入,输出其对应总挑选的方法,单独占一行。

样例输入 复制

2
1 1 1
1 2 2

样例输出 复制

8
32

来源/分类