#include <iostream>
using namespace std;

int main(){
    int T;
    cin >> T;
    while (T --){
        int no, a[25];
        cin >> no;
        for (int i = 0; i < 12; i ++)
            cin >> a[i];
        int ans = 0;
        while (1){
            int t = -1;
            for (int i = 0; i < 12; i++)
                if (a[i] && (t == -1 || a[i] < a[t]))
                    t = i;
            if (t == -1)
                break;
            for (int i = t + 1; a[i]; i++)
                a[i] -= a[t];
            for (int i = t - 1; a[i]; i--)
                a[i] -= a[t];
            ans += 1;
            a[t] = 0;
        }
        cout << no << " " << ans << endl;
    }
}