#include <cstdio>

int sum[600]; 

inline void clearMines()
{
    for(int i = 1;i <= 500;++i) sum[i] = 0;
}

int main()
{
    #ifdef local
    freopen("minecraft_test.txt","r",stdin);
    #endif
    int T,n,a,b,cnt,ans;
    scanf("%d",&T);
    for(int i = 1;i <= T;++i)
    {
        
        scanf("%d",&n);
        clearMines();
        for(int j = 1;j <= n;++j)
        {
            scanf("%d%d",&a,&b);
            sum[a] += b;
        }
        cnt = 0;
        for(int j = 1;j <= 500;++j)
        {
            cnt += sum[j] / 64;
            if (sum[j] % 64) ++cnt;
        }
        ans = cnt / 36;
        if (cnt % 36) ++ans;
        printf("%d\n",ans);
    }
    return 0;
}