给出储钱罐的重量，每种钱对应的重量和价值，求出储钱罐内至少有多少钱？

输入格式

第一行为一个正整数T，表示T（T<=5）组测试数据。

每组数据:

第一行为两个正整数E，F（1<=E<=F<=10000），表示空的储钱罐的重量和装了钱后的重量。

第二行为一个正整数N（1<=N<=500），表示钱的种类数。

接着的N行每一行有两个正整数P,W（1<=P<=50000, 1<=W<=10000），表示钱的价值与重量。

输出格式

每组测试数据一行一个句子“The minimum amount of money in the piggy-bank is X.”

X为至少有多少钱，如果无解，则输出“This is impossible.”（注意有英文句号）

输入/输出例子1 输入：

3

10 110

2

1 1

30 50

10 110

2

1 1

50 30

1 6

2

10 3

20 4

输出：

The minimum amount of money in the piggy-bank is 60.

The minimum amount of money in the piggy-bank is 100.

This is impossible.