题目描述

Aya 在玩扑克牌。不过这次的扑克牌不太一样，扑克牌的牌面数字为 $0$ 到 $9$。

她认为，如果给她五张扑克牌，其中里面有一个三顺子（恰好构成相差为 $1$ 的递增数列，例如 $4,5,6$），剩下的两张牌又恰好构成一个对子（两张牌的牌面数字相同），那么手上的五张扑克牌是好的。

但是她现在手上只有 $4$ 张扑克牌，她很好奇如果随机抽取一张扑克牌，是否存在一种可能性，能够让手上的五张扑克牌是好的扑克牌。

输入格式

本题含有多组数据。

• 第一行输入一个整数 $T$ 代表数据组数。
• 接下来 $T$ 行每行输入四个整数 $a_1,a_2,a_3,a_4$。表示 Aya 手上有的 $4$ 张牌。

输出格式

• 输出共 $T$ 行。对于每组数据，若存在满足条件的第五张扑克牌，输出 $1$；否则输出 $0$。

样例 #1

样例输入 #1

7
3 2 8 4
1 2 3 4
1 9 4 9
1 0 0 1
0 0 4 2
1 1 1 3
2 9 8 2

样例输出 #1

1
1
0
0
1
1
1

提示

【样例 1 解释】

第一组数据，如果第五张牌是 $8$，则扑克牌为 $[2,3,4],[8,8]$，恰好构成好的扑克牌。

第二组数据，如果第五张牌是 $4$，则扑克牌为 $[1,2,3,4,4]$，恰好构成好的扑克牌。

第三组数据，显然无解。

【数据范围】

$$\def\arraystretch{1.5} \begin{array}{|c|c|c|} \hline \textbf{\textsf{测试点}} & \bm{{T\le}} & \textbf{\textsf{特殊性质}} \cr\hline 1 & 100 & \textbf{A} \cr\hline 2 & 100 & \textbf{B} \cr\hline 3 & 100 & - \cr\hline 4 & 1000 & - \cr\hline 5 & 10^5 & - \cr\hline \end{array} $$

• 特殊性质 $\bf A$：四张牌牌面数字相同。
• 特殊性质 $\bf B$：四张牌牌面数字互不相等。

对于 $100\%$ 的数据，$1\le T\le 10^5$，$0\le a_i \le 9$。