rt

第一行给出测试数据组数。

每组第一行给出储蓄罐的质量 $E$，和储蓄罐装满硬币后的质量 $F (1 \le E \le F \le 10000)$。

每组第二行给出硬币种类数 $n(1 \le n \le 500)$。

以下 $n$ 行：分别给出每种硬币的价值 $val_i$ 和它对应的质量 $cost_i$。每种硬币可以无限使用。

问你在装满的时候这个储蓄罐最少有多少价值的硬币？

如果不可能装满，那么就输出 This is impossible.

第一行给出测试数据组数。

每组第一行给出储蓄罐的质量 $E$，和储蓄罐装满硬币后的质量 $F (1 \le E \le F \le 10000)$。

每组第二行给出硬币种类数 $n(1 \le n \le 500)$。

以下 $n$ 行：分别给出每种硬币的价值 $val_i$ 和它对应的质量 $cost_i$。每种硬币可以无限使用。

问你在装满的时候这个储蓄罐最少有多少价值的硬币？

如果不可能装满，那么就输出 `This is impossible.`