1. 
/**
* FWP, Ausgewählte Probleme aus dem ACM Programming Contest, SS10
* Problem: 10013 Super Long Sums
* Link: http://uva.onlinejudge.org/external/100/10013.html
*
* @author Barny Porcio
* @version 1.0, 04/22/2010
*
* Method : -
* Status : Accepted
* Runtime: 1.960
*/
#include <iostream>
#include <fstream>
/**
*Berechnet die Summe 2er Zahlen, indem die höchsten Stellenwerte zusammenaddiert werden.
* Wenn die zahl 10 oder mehr ist wird auf die vorherige zahl 1 draufaddiert und ausgegeben
* Wenn die zahl 9 ist wird sie zusammen mit der vorherigen zahl gespeichert
* Wenn die zahl 8 oder weniger ist wird die vorherige zahl einfach ausgegeben und dass neue ergebnis gespeichert
*/
using namespace std;
int main(){
int c;
cin >>c;
for (int cases = 0; cases < c; ++cases){
int nines = 0;
int last = -1;
int d;
cin >>d;
for (int digits = 0; digits < d; ++digits){
int one,two,dig12;
cin >>one >>two;
dig12 = one+two;
if (dig12 < 9){
if (last != -1)
cout <<last;
while(nines != 0){
cout <<9;
--nines;
}
last = dig12;
}
else if (dig12 == 9){
++nines;
}
else{ //digit 10+
if (last != -1)
cout << last+1;
else
cout <<1;
while (nines != 0){
cout <<0;
--nines;
}
last = dig12 - 10 ;
}
}
if (last != -1){
cout <<last;
last = -1;
}
while(nines != 0){
cout <<9;
--nines;
}


if (cases != c-1)
cout <<"\n\n";
else
cout <<'\n';
}

}