#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; } }