#include<bits/stdc++.h>
using namespace std;
#define fast ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define int long long
const int N=2e6+7;
int n,m;
int bronya[18];
int ans=0;
int pluss(int a,int b){
    int sum=0;
    int pro=0;
    int la=0,lb=0;
    int aa=a,bb=b;
    while(aa){la++,aa/=10;}
    while(bb){lb++,bb/=10;}
   
    for(int i=0;i<max(la,lb);i++){
        int x=a/bronya[i]%10;
        int y=b/bronya[i]%10;
        if(x+y+pro>=10)sum++,pro=(x+y+pro)%10;
        
    }
    
    return sum;
}
void solve(){
	cin>>n;
    int su=0;
    cin>>su;
    for(int i=2;i<=n;i++){
        int bu;cin>>bu;
        ans+=pluss(su,bu);
        su+=bu;
    }
    cout<<ans<<endl;

	
}
signed main(){
	fast;
    int ps=1;
    for(int i=0;i<=16;i++){
        bronya[i]=ps;
        ps*=10;
    }
	int t=1;
	cin>>t;
	while(t--){
		solve();
        ans=0;
	}
}