//ASHU PANT MNNIT ALLD.
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pr pair<int,int>
#define mp make_pair
#define inf 1000000000
#define mod 1000000007
#define fr first
#define sc second
#define scan(a) scanf("%d", &a)
#define print(a) printf("%d",a)
#define scanl(a) scanf("%lld", &a)
#define printl(a) printf("%lld",a)
#define nline printf("\n")
#define fl(i,a,b) for(i=a; i<b; i++)
#define fl1(i,a,b) for(i=a; i<=b; i++)
#define rev(i,a,b) for(i=a; i>=b; i--)
#define sspace	printf(" ")
//Variables and useful containers
int t,m;
vector<pr> v;
int dp[11][1002];
int maxmoney(int idx,int sum)
{
    int ans,ctr=1;
    if(sum<=0||idx>=m)
        return 0;
    if(dp[idx][sum]!=-1)
        return dp[idx][sum];
    ans=maxmoney(idx+1,sum);
    while((sum-(ctr*v[idx].fr))>=0)
    {
        ans=max(ans,((ctr*v[idx].sc)+maxmoney(idx+1,sum-ctr*v[idx].fr)));
        ctr++;
    }
    return (dp[idx][sum]=ans);
}
 
int main()
{
scan(t);
while(t--)
{
    v.clear();
    int amt,days,x,y,i,ans;
    scan(amt);
    scan(days);
    scan(m);
    int n=m;
    while(n--)
    {
        scan(x);
        scan(y);
        x/=1000;
        v.push_back(mp(x,y));
    }
    fl(i,0,days)
    {
        memset(dp,-1,sizeof(dp));
        ans=maxmoney(0,(int)(amt/1000));
        amt+=ans;
    }
    print(amt);
    nline;
}
return 0;
}
 

Ly9BU0hVIFBBTlQgTU5OSVQgQUxMRC4KI2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBsbCBsb25nIGxvbmcKI2RlZmluZSBwciBwYWlyPGludCxpbnQ+CiNkZWZpbmUgbXAgbWFrZV9wYWlyCiNkZWZpbmUgaW5mIDEwMDAwMDAwMDAKI2RlZmluZSBtb2QgMTAwMDAwMDAwNwojZGVmaW5lIGZyIGZpcnN0CiNkZWZpbmUgc2Mgc2Vjb25kCiNkZWZpbmUgc2NhbihhKSBzY2FuZigiJWQiLCAmYSkKI2RlZmluZSBwcmludChhKSBwcmludGYoIiVkIixhKQojZGVmaW5lIHNjYW5sKGEpIHNjYW5mKCIlbGxkIiwgJmEpCiNkZWZpbmUgcHJpbnRsKGEpIHByaW50ZigiJWxsZCIsYSkKI2RlZmluZSBubGluZSBwcmludGYoIlxuIikKI2RlZmluZSBmbChpLGEsYikgZm9yKGk9YTsgaTxiOyBpKyspCiNkZWZpbmUgZmwxKGksYSxiKSBmb3IoaT1hOyBpPD1iOyBpKyspCiNkZWZpbmUgcmV2KGksYSxiKSBmb3IoaT1hOyBpPj1iOyBpLS0pCiNkZWZpbmUgc3NwYWNlCXByaW50ZigiICIpCi8vVmFyaWFibGVzIGFuZCB1c2VmdWwgY29udGFpbmVycwppbnQgdCxtOwp2ZWN0b3I8cHI+IHY7CmludCBkcFsxMV1bMTAwMl07CmludCBtYXhtb25leShpbnQgaWR4LGludCBzdW0pCnsKICAgIGludCBhbnMsY3RyPTE7CiAgICBpZihzdW08PTB8fGlkeD49bSkKICAgICAgICByZXR1cm4gMDsKICAgIGlmKGRwW2lkeF1bc3VtXSE9LTEpCiAgICAgICAgcmV0dXJuIGRwW2lkeF1bc3VtXTsKICAgIGFucz1tYXhtb25leShpZHgrMSxzdW0pOwogICAgd2hpbGUoKHN1bS0oY3RyKnZbaWR4XS5mcikpPj0wKQogICAgewogICAgICAgIGFucz1tYXgoYW5zLCgoY3RyKnZbaWR4XS5zYykrbWF4bW9uZXkoaWR4KzEsc3VtLWN0cip2W2lkeF0uZnIpKSk7CiAgICAgICAgY3RyKys7CiAgICB9CiAgICByZXR1cm4gKGRwW2lkeF1bc3VtXT1hbnMpOwp9CgppbnQgbWFpbigpCnsKc2Nhbih0KTsKd2hpbGUodC0tKQp7CiAgICB2LmNsZWFyKCk7CiAgICBpbnQgYW10LGRheXMseCx5LGksYW5zOwogICAgc2NhbihhbXQpOwogICAgc2NhbihkYXlzKTsKICAgIHNjYW4obSk7CiAgICBpbnQgbj1tOwogICAgd2hpbGUobi0tKQogICAgewogICAgICAgIHNjYW4oeCk7CiAgICAgICAgc2Nhbih5KTsKICAgICAgICB4Lz0xMDAwOwogICAgICAgIHYucHVzaF9iYWNrKG1wKHgseSkpOwogICAgfQogICAgZmwoaSwwLGRheXMpCiAgICB7CiAgICAgICAgbWVtc2V0KGRwLC0xLHNpemVvZihkcCkpOwogICAgICAgIGFucz1tYXhtb25leSgwLChpbnQpKGFtdC8xMDAwKSk7CiAgICAgICAgYW10Kz1hbnM7CiAgICB9CiAgICBwcmludChhbXQpOwogICAgbmxpbmU7Cn0KcmV0dXJuIDA7Cn0K

MwoxMDAwIDEKMQoxMDAwIDEwMAoKMTAwIDEKMgo3MDAwIDI1CjMwMDAgMTAKCjEwMDAwIDQKMTAKNDAwMCA0MDAKMzAwMCAyNTAKNDAwMCA0MDAKMzAwMCAyNTAKNDAwMCA0MDAKMzAwMCAyNTAKNDAwMCA0MDAKMzAwMCAyNTAKNDAwMCA0MDAKMzAwMCAyNTA=

3
1000 1
1
1000 100

100 1
2
7000 25
3000 10

10000 4
10
4000 400
3000 250
4000 400
3000 250
4000 400
3000 250
4000 400
3000 250
4000 400
3000 250