C. 01 矩阵

传统 1000 ms 256 MiB
标准 IO
文本比较

题目描述

给定一个 300×300300\times 300 的 01 矩阵,你可以在下发文件 matrix.txt 中找到这个矩阵。

下发文件 matrix.txt 中共 nn 行,第 ii 行为一个长度为 mm 的 01 串,表示矩阵第 ii 行、第 jj 列的值。矩阵的行、列下标均从 1 开始表示。

7 老师希望你能记住这个矩阵。为了检验你是否真的记住了,7 老师会询问该矩阵在第 ii 行、第 jj 列的值,你的程序应给出正确的答案。

输入格式

第一行一个正整数 T(1T10000)T(1\le T \le 10000),表示询问的次数。

接下来 TT 行,每行两个正整数 i,ji,j,表示询问的行、列数。

输出格式

输出 TT 行,每行一个字符 0 或者 1,表示矩阵在第 ii 行、第 jj 列的值。

样例

输入样例:

4
1 1
1 2
1 3
1 4

输出样例:

0 
1 
0 
1

数据范围与提示

下发文件 matrix.cpp 中提供了本题的一种解决方案。直接提交 matrix.cpp 可以通过此题,但是很有可能无法取得令人满意的成绩(❁´◡`❁)