7293: 偷银行
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
有个小偷研究了几个月了，他一直在评估各银行的安全和现金持有量。他想做一个计算风险，并抓住尽可能多的
钱。每个银行最多只可以被偷一次。可是他偷每家银行总是有一定的概率被抓，现在给了你一个概率P，只要他
被抓的概率乘积不大与P，他就是安全的。
输入
有多组数据，输入的第一行给出了T，（T个情况）。对于每一个情况下，输入的第一行给出一个浮点数P，和一
个整数n，n为计划的银行数量。接下来n行，其中给出了一个整数PJ（钱数）MJ（被抓概率）。
注：0 < T <= 10
0.0 <= P <= 1.0
0 < N <= 10
0 < Pj <= 10
0.0 <= Mj <= 1.0
输出
对于每个测试用例，输出他可以在安全的情况下，并偷到的最大钱数
样例输入 复制
3
0.04 3
1 0.02
2 0.03
3 0.05
0.06 3
2 0.03
2 0.03
3 0.05
0.10 3
1 0.03
2 0.02
3 0.05
2
0.04 2
1 0.02
3 0.02
0.05 2
1 0.02
2 0.03样例输出 复制
2
4
6
4
3