SP4324 EVERLAST - The fate of the pineapple

为了改善火星地形，宇航员带来了N（0＜N＜5）幼小的健康菠萝树。 这种特殊的菠萝以如下方式无性繁殖： 一株菠萝树在一个生长期内产生k个新的菠萝（0＜K＜15）。 在生长期结束时，新菠萝成熟了，而老菠萝枯萎了。 辐射的增加对在火星上种植的任何新菠萝都有P（0＜P

The first line is the number of test cases (no more than 10^5). Each of the following lines describes a test case. The integers N and K and the decimal number P are separated by single spaces.

感谢@恩培多克勒 提供翻译