#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

bool decision(int x);
int optimise();
bool comp(const int temp1, const int temp2);

int n;  //재료의 가짓수
int r[10], c[10];   //필요한 재료 i의 수, 재료i의 칸수
vector<int> ingredient[10]; //각 칸에 해당하는 재료의 갯수

int main() {
    int cases;

    cin >> cases;
    while (cases--) {
        cin >> n;
        for (int i = 0; i < n; ++i) {
            cin >> r[i] >> c[i];
            ingredient[i].resize(c[i]);
            for (int j = 0; j < c[i]; ++j)
                cin >> ingredient[i][j];
        }
        for (int i = 0; i < n; ++i)
            sort(ingredient[i].begin(), ingredient[i].end(), comp);
        cout << optimise() << endl;
        for (int i = 0; i < 10; ++i)
            ingredient[i].clear();
    }
    return 0;
}

bool decision(int x) {
    int remain = 10;
    //재료순회
    for (int i = 0; i < n; ++i) {
        int temp = x * r[i];
        //각 재료당 칸 순회
        for (int j = 0; j < c[i]; ++j) {
            //추가적으로 칸의 선택이 불가
            if (remain <= 0)    return false;
            temp -= ingredient[i][j];
            remain--;
            //필요한 재료 충당
            if (temp <= 0)  break;
        }
        //재료가 부족하다
        if (temp > 0)   return false;
    }
    //모든 재료가 다 충당됨
    return true;
}

int optimise() {
    int lo = 0, hi = 1000;
    int mid;

    for (int iter = 0; iter < 100; ++iter) {
        mid = (lo + hi) / 2;
        if (decision(mid))
            lo = mid;
        else
            hi = mid;
    }
    return lo;
}

bool comp(const int temp1, const int temp2) {
    return temp1 > temp2;
}