#include <bits/stdc++.h>
using namespace std;
typedef long long LL;

const int maxn = 100;

struct node
{
    int a, b;
}t[maxn];

int cmp(node &aa, node &bb)
{
    return aa.a > bb.a;
}

void work()
{
    int n;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++) scanf("%d%d", &t[i].a, &t[i].b);
    sort(t+1, t+n+1, cmp);
    
    LL ans = 0, last = 0, sum = 0;
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= t[i].b; j++) {
            ans = last + sum + t[i].a;
            if(ans > last) {
                last = ans;
                sum += t[i].a;
            }
        }
    }
    printf("%lld\n", last);
}

int main()
{
    int _;
    scanf("%d", &_);
    while(_--) work();
    
    return 0;
}