#include <cmath>
#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <string>
using namespace std;

#define ll long long
#define mp make_pair
#define pb push_back
#define pii pair <int, int>
#define vi vector<int>


const ll MOD = 1000000007;
const int MAX = 505;

ll arr[MAX];

int main() {
    int tc; cin >> tc;
    for (int asd = 0; asd<tc; asd++) {
        for (int i=0; i<MAX; i++) {
            arr[i] = 0;
        }
        int x; cin >> x;
        for (int j=0; j<x; j++) {
            int q1, q2; cin >> q1 >> q2; arr[q1] += q2;
        }
        int ans = 0;
        for (int i=0; i<MAX; i++) {
            if (arr[i]%64==0) { arr[i] = arr[i] / 64; }
            else { arr[i] = arr[i] / 64 + 1; }
            ans += arr[i];
        }
        if (ans%36==0) { cout << ans/36; }
        else { cout << ans/36+1; }
        cout << endl;
    }
}