New Contest#7244

New Contest

0.5 seconds
64 megabytes
Medium

Now, I made a contest for our coach's - Etibar's anniversary. I and he are really excited about it. There will be a total of students in the contest. First students in the final standings will be awarded.

He has a list (favorite students list) that contains the best students in informatics Olympiad. His favorite students list contains students. Though he is excited about the contest, he will enjoy it only if at least of students from his favorite students list are awarded. He is wondering what are the chances of that happening. He needs your help. Tell him the probability that he will enjoy. It is known that each student has equal chance of being awarded.

Input

First line contains the number of test cases (1 \le T \le 100). In the next lines, you are given separated integers , , and (1 \le S \le 1000, 1 \le N \le S, 1 \le M \le S, 0 \le K \le M).

Output

For each test case, output the required probability with digits after the decimal point.

Examples

Example 1

Loading
Loading