题目背景

小 M 刚刚严肃学习了边界秩法分解张量，并看到了一个将矩阵乘法复杂度优化到 $O(n^{2.78})$ 的算法，于是迫不及待要出一道矩阵乘法题考考大家。

题目描述

给定一个 $n\times n$ 的非负整数矩阵 $A$，其第 $i$ 行第 $j$ 列的值记为 $A_{i,j}$。

给定非负整数 $L,R$，对每个整数 $1\le x\le n$，求出

的值。

其中 $[P]$ 表示艾弗森括号：若命题 $P$ 为真，则 $[P]=1$；否则 $[P]=0$。

输入格式

本题包含多组测试数据。

输入第一行包含两个非负整数 $c,T$，分别表示测试点编号与测试数据组数。$c=0$ 表示该测试点为样例。

接下来依次输入每组测试数据。对于每组测试数据：

• 第一行三个非负整数 $n,L,R$；
• 接下来 $n$ 行，每行 $n$ 个非负整数，第 $i$ 行第 $j$ 个数表示 $A_{i,j}$。

输出格式

对于每组测试数据，输出 $n$ 行，第 $i$ 行输出一个非负整数，表示 $x=i$ 时的答案。

样例 1 输入

0 1
5 0 3
0 0 2 3 1
2 0 0 0 0
0 1 0 2 0
0 0 0 0 0
0 0 0 0 3

样例 1 输出

2
1
1
2
3

样例 1 解释

本样例中需要统计 $A^0,A^1,A^2,A^3$ 的第一行中每个位置是否为正。

题面给出了 $A^1,A^2,A^3$ 的具体矩阵，逐列统计第一行正数出现次数，可得到输出。

数据范围

对于每组测试数据，均有：

• $1\le T\le 3$；
• $1\le n\le 100$，$0\le L\le R\le 10^{15}$；
• $0\le A_{i,j}\le 100$。

特殊性质如下：

• 特殊性质 A：保证当 $i>j$ 时，$A_{i,j}=0$。
• 特殊性质 B：保证 $A_{i,j}>0$ 的位置数量不超过 $2n$。