该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

我们给出一个这样的矩阵等式：

$$\begin{pmatrix} 2 & 3 \\ 6 & 9\end{pmatrix}^2=\begin{pmatrix} 22 & 33 \\ 66 & 99\end{pmatrix} $$

一眼看去会觉得“这也行？”，但仔细一算，竟然真的行…… 事实上，这样的矩阵还挺多的。本题就请你判断给定的矩阵是否满足等式：

$$\begin{pmatrix} a & b \\ c & d\end{pmatrix}^2=\begin{pmatrix} aa & bb \\ cc & dd\end{pmatrix} $$

其中 $xx$ 表示的是 $10x+x$。 【友情提醒】两个 2 阶方阵相乘的公式为：

$$\begin{pmatrix} a_{11} & a_{12} \\ a_{21} & a_{22}\end{pmatrix}\begin{pmatrix} b_{11} & b_{12} \\ b_{21} & b_{22}\end{pmatrix}=\begin{pmatrix} a_{11}b_{11}+a_{12}b_{21} & a_{11}b_{12}+a_{12}b_{22} \\ a_{21}b_{11}+a_{22}b_{21} & a_{21}b_{12}+a_{22}b_{22}\end{pmatrix} $$

输入格式

输入首先在第一行给出一个正整数 $n$（$\le 10$），随后给出 $n$ 个 $2\times 2$ 矩阵的元素。每个矩阵分 2 行给出，每行有 2 个小于 10 的正整数。

输出格式

对每个输入的矩阵，在一行中输出判断的结果：如果满足题面要求则输出 1，否则输出 0。

样例

3
2 3
6 9
1 2
3 4
3 4
6 8

1
0
1

限制

对于所有的测试用例,限制为400ms, 64MB