MECGROUP  project groups
HOD of CSE Dept. of MMMEC, asked the students to form the groups for their final year project.
He said that there will be t students per team and there will be atleast 4 boys and atleast 1 girl per group.
A curious student Rajesh want to know the total number of ways by which the groups can be made.
Because he is busy in forming his group so you, write a program to find the total ways and help him.
Input
First line contains an integer n which itself indicates number of test cases.
Each test case comprises of three space separated integers "B G t" . Where B denotes numer of boys ,G denotes number of girls in the class. And t denotes number of students in a group.
Constraints:
1<=n<=20
4 <= B <=30
1<=G<=30
5<=t<=B+G
Output
For each test case print total number of ways per line.
Example
Input:
2
4 1 5
30 30 20
Output:
1
4191318957352590
hide comments
Chetan:
20150205 15:24:30
A Simple PnC Problem made difficult because of Unclear Language! Finally AC! :D 

Federico LebrÃ³n:
20130506 19:27:50
As clarification, when the author writes "for B=5,G=1 & T=5 there will be only 1 group", he does not mean that the answer for "5 1 5" is 1, he is speaking about something else.


D Pratap :
20130408 22:19:00
Thank you Triveni Mahatha ..


triveni:
20130107 16:55:22
Problem statement should be something like that: there are B boys and G girls .


Mitch Schwartz:
20120225 00:00:28
@zukow aka :D


:D:
20120224 23:17:19
bristy, you REALLY need to clarify the description. As it is now it seems that we need to find the number of ways to split the whole students pack into groups, but in reality we are looking for number of different SINGLE groups. 

bristy:
20120223 18:44:50
if (B+G)%t!=0 then remaining students will not be in any group.


Mitch Schwartz:
20120223 18:17:56
I strongly suspect that the only way to get AC is through a wrong method.


LeppyR64:
20120223 18:17:56
Can we assume that (B+G)%t==0? Or if (B+G)%t!=0 what to do with the extra? Last edit: 20120118 01:54:48 

Mitch Schwartz:
20120223 18:17:56
Someone who got AC, or problem setter, please let me know why my approach is wrong. (See my previous comment, and forum link.) I think my concerns should not be hard to address. 
Added by:  bristy 
Date:  20120110 
Time limit:  0.173s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ADA95 ASM32 ASM64 GAWK BASH BF CLPS CLOJURE LISP sbcl LISP clisp D ERL FSHARP FORTRAN GO HASK ICON ICK JSRHINO LUA NEM NICE OCAML PERL6 PERL PHP PIKE PRLGswi RUBY SCALA SCM qobi SCM guile SED ST TCL WHITESPACE 
Resource:  own 