1004

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int t,max;
    scanf("%d",&t);
    int n[t];
    int a[2000],b[2000],r[2000];
    for(int i=0;i<t;i++)
    {
        scanf("%d",&n[i]);
        int x=n[i];
        for(int j=0;j<x;j++)
        {
            scanf("%d %d",&a[j],&b[j]);
            r[j]=-2147483648;
        }
        r[0]=a[0];
        for(int j=1;j<x;j++)
        {
            max=-212154;//让max最小
            for(int k=j;k>0;k--)
            {
                if(r[j-k]+a[j]>max && b[j-k]>=k)//当前一个跳到当前格最大时，把总分记下来
                    max=r[j-k]+a[j];
            }
            r[j]=max;//把当前格可达到的最大总分存下来
        }
        printf("%d\n",r[x-1]);
    }
    return 0;
}