+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
مثلثی از اعداد وجود دارد(مانند شکل). برنامهای بنویسید که بزرگترین مجموع مسیر از ریشه تا برگ را محاسبه نماید. ریشه بالاترین عدد و برگ در پایینترین قسمت قرار دارند و تنها مسیرهایی مدنظر است که از ریشه شروع شود، از تمام سطوح گذشته و در برگ خاتمه یابد.
# ورودی
در سطر اول تعداد نمونه $t$ مشخص شده است. در هر $t \lt 100$ قسمت بعد در سطر ابتدایی عدد $n \lt 100$ تعداد سطوح مثلث آورده شده است. در $n$ خط دنبالهی آن در خط $i$ام که بین $1$ تا $n$ است $i$ عدد بین $0$ تا $99$ دریافت میشود.
# خروجی
برنامهی شما باید به ازای هر نمونه یک عدد شامل بزرگترین مجموع مسیر از ریشه تا برگ را محاسبه نماید.
# مثال
## ورودی نمونه ۱
```
1
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
```
## خروجی نمونه ۱
```
30
```