#include<stdio.h>

void sums(int arr[101][101],int n)

{

int i,j;

for(i=n;i>0;i–) //going on the last element of last second line

{ //adding bigger element to it from the next two elements below it

for(j=n;j>0;j–) //in the same way goin to a[0][0]

{

arr[i-1][j-1] += (arr[i][j-1]>arr[i][j] ? arr[i][j-1] : arr[i][j]);

}

}

printf("%d\n",arr[i][j]); //we reached to a[0][0] which gives maximum sum

}

```
int main()
{
int arr[101][101],n,t,i,j; //declaring an array to store numbers
scanf("%d",&t); //taking number of testcases
while(t--)
{
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<=i;j++)
scanf("%d",&arr[i][j]);
}
sums(arr,n);
}
return 0;
}
```