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

Background

全赛最强最完美超算丘比克！

Description

tq是一名刚在赛尔号16周年庆回归的赛蛆，刚刚获得了童年神宠丘比克的完全体形态 超算·丘比克。现在tq已经迫不及待地想要用它去巅峰参加"男神女神向前冲"环节，但是他是一名线代苦手，计算矩阵的秩对他来说太困难了，你能帮帮他吗？

给定四个非负整数$p1,p2,p3,p4$，其中$p1,p2$位于该矩阵的第一行，$p3,p4$位于该矩阵的第二行，现在请你写一个程序，来判断这个矩阵的秩是多少，并输出该矩阵的秩。

对于一个二阶矩阵：

其秩（rank）可按如下方式判断：

1. 零矩阵情况：

   • 如果所有元素都为零（即 (a = b = c = d = 0)），则 秩为 0。

2. 非零矩阵情况：

   • 计算行列式：$$\det(A) = ad - bc$$
   • 如果 $(det(A) = 0)$（即 $(ad = bc)$），则 秩为 1。
   • 如果 $(det(A) \neq 0)$（即 $(ad \neq bc)$），则 秩为 2。

Format

Input

输入

每个测试都包含多个测试用例。第一行包含测试用例 $t$ （ $1 \le t \le 10^4$ ）的数量。以下是测试案例的描述。

每个测试用例包含四个正整数 $p_1,p_2,p_3,p_4$ （ $0 \le p_1,p_2,p_3,p_4 \le 40$ ）。

Output

输出一个非负整数，表示该矩阵的秩。

Samples

3
0 0 0 0
1 1 1 1
1 0 0 1

0
1
2