The Pride of the Drow

There are R types of orbs on the planet Dragonus. It has been known that there are equal number of orbs of all types. Each orb is unique in itself. Traxex wants to collect K orbs , such that she can have atleast one orb of each type and some extra orbs. She wants to know the number of ways to do this. Input First line contains T , the number of test-cases The next T lines contain, three In