#include<iostream>
#include<algorithm>
using namespace std;
const long long int maxi = 9999999999999;
struct bank {
int value, wei;
};
long long f[10006];
bank b[505];
int main() {
int T;
cin >> T;
while(T--) {
int E,F,N,weight;
cin >> E >> F;
weight = F - E;
cin >> N;
for (int i = 1; i <= weight; i++) f[i] = maxi;
f[0] = 0;
for (int i = 1; i <= N; i++) {
cin >> b[i].value >> b[i].wei;
}
for (int i = 1; i <= N; i++) {
for (int j = b[i].wei; j <= weight; j++) {
f[j] = min(f[j], f[j - b[i].wei] + b[i].value);
}
}
if (f[weight] != maxi) cout << "The minimum amount of money in the piggy-bank is " << f[weight] <<"." << endl;
else cout << "This is impossible." << endl;
}
}