#2080. 约约约!!!!!

    ID: 2080 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>输入输出练习组合数学背包问题贪心

约约约!!!!!

约约约!!!!!

题目描述

N个汉子和M个妹子在一起准备约,每次约要恰好选取S个人,但是每次要保证汉子的个数不少于4个,妹子的个数不少于1个,问有多少种选择的办法。

输入说明

输入数据有T组。
接下来输入N(4<=N<=30) M(1<=M<=30) S(5<=S<=M+N)

输出说明

对于每组数据输出一个数表示方案数。

样例

输入

2
5 2 5
4 3 5

输出

10
3