#P1750. Kronecker Product

Kronecker Product

Description

QQ图片20211109011033.pngQQ图片20211109011048.png

Input Format

每个测试用例的第一行包含一个整数 n(1n10)n(1 \le n \le 10) 和询问次数 t(1t le100)t(1 \le t\ le 100)

接下来 tt 行每行包含2个整数 x,y(1x,y310)x,y(1 \le x, y \le 3 ^ {10}) 表示矩阵的行与列。

Output Format

对于每个测试用例,应该输出单个字符串。

如果判断该坐标为0输出zero,反之则输出one。

2 10
1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3
2 8​
one
one
zero
one
one
one
zero
one
one
zero​

Hint

Note

保证所有数据输入都在 int 范围之内

对于矩阵的行列索引从1开始