输入描述:

第一行包含一个正整数T(T<=10)，表示有T组测试数据。
每组数据第一行包含一个正整数n(3 <= n<=20）。
给定一个n*n矩阵图，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是花费和，返回所有路径中最小的花费和。
无摊位时花费为0，不会有负花费。

输出描述:

对于每一组数据，有一行输出，返回最小花费，最后输出无换行。