The first line is an integer T, which indicates the number of test case.
For each test case, there are three integers N, P, M (1<=N<=10000, 0<=p<=100, 1<=M<=10000), which indicates the number of monsters, the probability of kill a monster, and the number of keys he can get.