#include<cstdio>

#include<cstring>

#include<iostream>

#include<algorithm>

#define inf 99999999

using namespace std;

int c,n;

int t[],b[],dp[][<<][];//dp 前i-1个人已经打完饭了，第i个人及其后面7个人的状态，上一次打饭的人与i的相对距离（向前为-向后为+） 实际运用时由于不能为负数 所以要+8 

int time(int a,int b){if(a==)return ; return  t[a]^t[b];}//题目要求的时间计算 

int main()

{

    int i,j,k;

    scanf("%d",&c);

    for(int l=;l<=c;l++)

    {

        scanf("%d",&n);

        for(i=;i<=n;i++) scanf("%d%d",&t[i],&b[i]);

        for(i=;i<=n+;i++)

            for(j=;j<(<<);j++)

                for(k=-;k<=;k++)

                    dp[i][j][k+]=inf;

        dp[][][]=;// k -1+8 //初始化 

        for(i=;i<=n;i++)//枚举n个人

            for(j=;j<(<<);j++)//枚举状态

                for(k=-;k<=;k++)//枚举相对位置

                    if(dp[i][j][k+]<inf)//没轮到呢.怎么排他后面的...?!

                    {

                        if(j&) dp[i+][j>>][k+]=min(dp[i+][j>>][k+],dp[i][j][k+]);else//如果已经打完了 就可以 扔了emm 下一个还未打的时间与上一个打完时间相同

                        {

                            int r=inf;//忍受范围

                            for(int m=;m<=;m++)//枚举下一个人

                            {

                                if(!((j>>m)&))//判断后面的人是否吃完了

                                {

                                    if(i+m>r)break;//超出了忍耐限度!

                                    r=min(r,i+m+b[i+m]);//更新目前最小忍耐限度

                                    dp[i][j+(<<m)][m+]=min(dp[i][j+(<<m)][m+],dp[i][j][k+]+time(i+k,i+m));//emm让他有饭（雾

                                }

                            }

                        }

                    }

        int ans=inf;

        for(i=;i<;i++)ans=min(ans,dp[n+][][i]);//全部人都有饭啦！

        printf("%d\n",ans);

    }

return ;

}