3724. 求和公式

QQ小方以前不会用 excel 里的求和公式，现在他会了，所以他急切的想教会你。

对于 excel 中的一个子矩阵求和的公式格式是 $sum(A:B)$ ，其中 $A$ 表示子矩阵的左上角坐标， $B$ 表示子矩阵的右下角坐标。

单单讲给你听肯定是不够的，为了表现自己，QQ小方现在要考考你。

现在QQ小方会给你一个 $n\times n$ 的正方形矩阵，并且它会将正方形矩阵的两条对角线位置全部填上 $1$ （可以参考下图），其余位置全部填上 $0$ 。并且他给正方形矩阵的行和列从 $0$ 到 $n-1$ 标上了序号。

例如下图所示是 $4\times 4$ 正方形矩阵的填充和行列标号：

现在，为了测试你是否真的掌握了 excel 的矩阵求和公式，QQ小方会进行 $q$ 次询问，每次询问一个子矩阵的和。