提交记录

#include <iostream>
#define int long long
using namespace std;
void add(string a,string b,int &ans){
	if (a.size()<b.size()) swap(a,b);
	int temp=0;
	while (a.size()!=b.size()) b="0"+b;
	for (int i=b.size()-1;i>=0;--i){
		ans+=temp; 
		temp+=a[i]-'0'+b[i]-'0';
		a[i]=temp%10+'0';
		temp/=10;
	}
	if (temp) a="1"+a;
	ans+=temp;
}
signed main(){
    int t;
    cin >> t;
    for (int _=0;_<t;++_){
    	int n;
    	cin >> n;
    	string a,up="0";
    	int ans=0;
    	for (int i=0;i<n;++i){
    		cin >> a;
    		add(a,up,ans);
    		up=a;
		}
		cout<<ans<<endl;
	}
    return 0;
}