#include<bits/stdc++.h>
using namespace std;
int convrt(char inp){ //string to int
return inp-48;
}
string count(string q, string w){
reverse(q.begin(),q.end());
reverse(w.begin(),w.end());
if (q.length()>w.length()){
int longest = q.length() - w.length();
for (int i=0;longest>i;++i){
w+="0";
}
}
else{
int longest = w.length() - q.length();
for (int i=0;longest>i;++i){
q+="0";
}
}
int length = q.length();
string outp;
bool carry = false;
for (int i=0;length>i;++i){
int param=0;
if (i<q.length()) param += convrt(q[i]) + convrt(w[i]);
(carry) ? param++ : param=param;
if (param<10){
outp+= param+48;
carry=false;
}
else{
carry=true;
param%=10;
outp+=param+48;
length++;
}
}
reverse(outp.begin(),outp.end());
while(outp[0]=='0'){
outp.erase(0,1);
}
return outp;
}
int main(){
int tc;cin>>tc;
for (int i=0;tc>i;++i){
(i!=0)?cout<<endl:cout;
int length;cin>>length;
string q="0";
for (int j=0;length>j;++j){
string qq,ww;
cin>>qq>>ww;
q = count(q,qq);
q = count(q,ww);
if (j+1!=length)q+="0";
}
cout<<q<<endl;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBjb252cnQoY2hhciBpbnApeyAvL3N0cmluZyB0byBpbnQKCXJldHVybiBpbnAtNDg7Cn0Kc3RyaW5nIGNvdW50KHN0cmluZyBxLCBzdHJpbmcgdyl7CglyZXZlcnNlKHEuYmVnaW4oKSxxLmVuZCgpKTsKCXJldmVyc2Uody5iZWdpbigpLHcuZW5kKCkpOwoJaWYgKHEubGVuZ3RoKCk+dy5sZW5ndGgoKSl7CgkJaW50IGxvbmdlc3QgPSBxLmxlbmd0aCgpIC0gdy5sZW5ndGgoKTsKCQlmb3IgKGludCBpPTA7bG9uZ2VzdD5pOysraSl7CgkJCXcrPSIwIjsKCQl9Cgl9CgllbHNlewoJCWludCBsb25nZXN0ID0gdy5sZW5ndGgoKSAtIHEubGVuZ3RoKCk7CgkJZm9yIChpbnQgaT0wO2xvbmdlc3Q+aTsrK2kpewoJCQlxKz0iMCI7CgkJfQoJfQoJaW50IGxlbmd0aCA9IHEubGVuZ3RoKCk7CglzdHJpbmcgb3V0cDsKCWJvb2wgY2FycnkgPSBmYWxzZTsKCWZvciAoaW50IGk9MDtsZW5ndGg+aTsrK2kpewoJCWludCBwYXJhbT0wOwoJCWlmIChpPHEubGVuZ3RoKCkpIHBhcmFtICs9ICBjb252cnQocVtpXSkgKyBjb252cnQod1tpXSk7CgkJKGNhcnJ5KSA/IHBhcmFtKysgOiBwYXJhbT1wYXJhbTsKCQlpZiAocGFyYW08MTApewoJCQlvdXRwKz0gcGFyYW0rNDg7CgkJCWNhcnJ5PWZhbHNlOwoJCX0KCQllbHNlewoJCQljYXJyeT10cnVlOwoJCQlwYXJhbSU9MTA7CgkJCW91dHArPXBhcmFtKzQ4OwoJCQlsZW5ndGgrKzsKCQl9Cgl9CglyZXZlcnNlKG91dHAuYmVnaW4oKSxvdXRwLmVuZCgpKTsKCXdoaWxlKG91dHBbMF09PScwJyl7CgkJb3V0cC5lcmFzZSgwLDEpOwoJfQoJcmV0dXJuIG91dHA7Cn0KCgppbnQgbWFpbigpewoJaW50IHRjO2Npbj4+dGM7Cglmb3IgKGludCBpPTA7dGM+aTsrK2kpewoJCShpIT0wKT9jb3V0PDxlbmRsOmNvdXQ7CgkJaW50IGxlbmd0aDtjaW4+Pmxlbmd0aDsKCQlzdHJpbmcgcT0iMCI7CgkJZm9yIChpbnQgaj0wO2xlbmd0aD5qOysrail7CgkJCXN0cmluZyBxcSx3dzsKCQkJY2luPj5xcT4+d3c7CgkJCXEgPSBjb3VudChxLHFxKTsKCQkJcSA9IGNvdW50KHEsd3cpOwoJCQlpZiAoaisxIT1sZW5ndGgpcSs9IjAiOwoJCX0KCQljb3V0PDxxPDxlbmRsOwoJfQp9