#include<iostream>

 #include<cmath>

 #include<cstring>

 using namespace std;

 int num[];

 int main()

 {

     int t;cin >> t;

     while(t--)

     {

         int n;cin >> n;

         memset(num,,sizeof(num));        //每次需要清零 、

         int mmax;

         mmax=;

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

             int a,b;cin >> a >> b;

             num[a]+=b;                 //统计每一个种类的总数、

             if(a>mmax)    mmax=a;        //记录最大的种类数字 、

         }

         int tot=;

         for(int i=;i<=mmax;++i){

             if(num[i]!=)

                 tot+=ceil(1.0*num[i]/);

         }

         cout << ceil(1.0*tot/) << endl;

     }

 }