• Source
    1. #include<bits/stdc++.h>
    2.  
    3. using namespace std;
    4.  
    5. struct data
    6. {
    7. int a,b;
    8.  
    9. } arr[1000005];
    10.  
    11. int ans[1000005];
    12.  
    13. int main()
    14. {
    15. ios_base::sync_with_stdio(0);
    16.  
    17. cin.tie(0);
    18.  
    19.  
    20. long long n,m,i,j,k,carry,tag=0;
    21.  
    22. cin>>n;
    23.  
    24. for(i=1; i<=n; i++)
    25. {
    26. if(tag)cout<<"\n";
    27. tag=1;
    28.  
    29. cin>>m;
    30.  
    31. for(j=1; j<=m; j++)
    32. cin>>arr[j].a>>arr[j].b;
    33.  
    34. carry = 0;
    35. k = 0;
    36.  
    37. for(j=m; j>=1; j--)
    38. {
    39. if(carry+arr[j].a+arr[j].b>9)
    40. {
    41. ans[++k] = (carry+arr[j].a+arr[j].b)%10;
    42. carry = (carry+arr[j].a+arr[j].b)/10;
    43. }
    44. else
    45. {
    46. ans[++k] = carry+arr[j].a+arr[j].b;
    47.  
    48. carry = 0;
    49. }
    50. }
    51.  
    52. if(carry)ans[++k]=carry;
    53.  
    54. for(j=k; j>=1; j--)
    55. cout<<ans[j];
    56. cout<<"\n";
    57.  
    58. }
    59.  
    60. return 0;
    61. }