#include<bits/stdc++.h>#define read(a) scanf("%d", &a)#define mem(a) memset(a, 0, sizeof(a))typedeflonglong ll;usingnamespace std;constint INF =1e9+7;constint N =2e5+7;constint M =1e6+7;int dp[M];signedmain(){int T;read(T);while(T--){int t1, t2;read(t1);read(t2);int m = t2 - t1;int n;read(n);for(int i =1; i <= m; i++) dp[i]= INF;
dp[0]=0;for(int i =1, vi, wi; i <= n; i++){read(vi);read(wi);for(int j = wi; j <= m; j++)
dp[j]=min(dp[j], dp[j-wi]+ vi);}if(dp[m]>= INF)puts("This is impossible.");elseprintf("The minimum amount of money in the piggy-bank is %d.\n", dp[m]);}return0;}**/