#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+10,M=200+10,inf=1e18,mod=998244353;
int a[N];
int n;
void solve(){
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	// sort(a+1,a+1+n);
	int ans=0,sum=a[1];
	for(int i=2;i<=n;i++){
		int tmp1=max(sum,a[i]),tmp2=min(sum,a[i]);
		int flag=0;
		while(tmp2!=0){
			int x=tmp1%10,y=tmp2%10;
			tmp1/=10,tmp2/=10;
			if(x+y+flag>=10){
				ans++,flag=1;
			}
			else flag=0;
		}
		while(tmp1!=0){
			int x=tmp1%10;
			tmp1/=10;
			if(x+flag>=10){
				flag=1;
				ans++;
			}
			else break;
		}
		sum+=a[i];
	}
	cout<<ans<<endl;
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int tt;
	cin>>tt;
	// tt=1;
	while(tt--){
		solve();
	}
}
/*
1
10
598196518 640274071 983359971 71550121 96204862 799843967 446173607 796619138 402690754 223219513
*/