本题由南山卢致远原创！在此感谢！

2018年致标成为一代巨富（YY）;

然而致标的一个朋友要过生日了，致标决定送他一份大礼、大家都知道，越是有钱的人越是猥琐、越是小气，当然致标的抠门程度也达到了一定的境界。
送礼是一个非常让人头痛的事情，送多了自己不划算、送少了别人不高兴。致标想来想去，想来一个让自己不吃亏，然后别人也不会不高兴的法子、送金子。
致标现在手上有无限多的金子（光想就觉得爽）。金子是以它的纯度来划分的，纯度越高当然它的价值就越高、金子是无法切割的、怎么送了？致标去买了一个很有份量的盒子，然后打算把盒子里装满金子、这个盒子有点特殊、大家可以忽略掉它的容积、盒子如果超过一定载重量，那么它就会被装坏掉、所以前面所说的装满也就是装到盒子最大的载重量。
然而每种金子的纯度不一样、所以它的重量 与 价值 也就不一样。
现在致标想要的就是能够把盒子装满，又让自己花费的金子价值最小。
致标头痛了、经过10年，致标的关于这方面的智商降了又降、所以请10年前的NSOIER们来帮助他解决这个问题。

输入数据
第一行 一个正整数 M (M<=10);(表示多组数据的测试数据数)。
接下来每组数据的第一行为两个正整数 X , Y (X <= Y <= 10000)x表示盒子的重量,y表示盒子加上盒子的最大载重量之和。
然后是一个正整数 N (N <= 500)表示金子的种类。
接下来N行 ，每一行 两个 正整数 P , W (P<=50000 , W <=10000) 表示这种金子的价值 与 重量。
输出数据：
一行 ：
如果致标手中的金子不能够装满盒子输出：“Impossible.”(引号不输出。)
否则输出 ：ans （表示达到目致标最小花费的金子价值。）
输入
3
10 110
2
1 1
30 50
1 6
2
10 3
20 4
10 110
2
1 1
50 30
输出
60
Impossible.
100