#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define ll long long #define mod 1000000007 using namespace std; int ans,t,n,V,year,i,j,c[20],w[20],dp[100000]; int main() { scanf("%d",&t); while(t--) { scanf("%d%d",&V,&year); scanf("%d",&n); for(i=0;i