#include <bits/stdc++.h>
using namespace std;

const int N = 1e5 + 10; 

int v[N];

int get (int x, int y) {
	if (x < y) swap (x, y);
	
	vector<int> a, b;
	while (x || y) {
		a.push_back (x % 10);
		b.push_back (y % 10);
		x /= 10;
		y /= 10;
	}
	
	int res(0);
	for (int i = 0; i < a.size(); i++) {
		if (a[i] + b[i] >= 10) {
			if (i + 1 < a.size()) a[i + 1] ++;
			res ++;
		}
	}
	return res;
}

void solve() {
	int n;
	cin >> n;
	
	for (int i = 1; i <= n; i++)
		cin >> v[i];
	
	int ans(0), sum(0);
	for (int i = 1; i <= n; i++) {
		ans += get (sum, v[i]);
		sum += v[i];
	}
	
	cout << ans << "\n";
}

signed main() {
	ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	int T;
	cin >> T;
	while (T--)
	solve();
	return 0;
}