暂无测试数据。

$Alice$ 和 $Bob$ 在玩一个凑 $10$ 游戏（就是小时候玩的那种）

每个人两只手,开始的时候每个人的左右手都表示一个不同的数字,每次每个人可以选择用自己的一只手去碰另外一个人的一只手,然后这个人的手上的数字变成原来的这只手的数字和他碰的另外一个人的那只手的数字相加.然后换到另外一个人去碰.如果有一个人的两只手上的数字都变成了 $10$ 的整数倍,那么这个人就能获胜,比赛也同时结束.(注意:当一个人的一只手上的数字变成 $10$ 之后,他就不能用这只手碰另外一个人的手,而且另外一个人也不能碰他的这只手).

$Alice$ 和 $Bob$ 玩了很久,他们两个人都饿了,所以他们想赶紧结束这最后一局游戏.

现在已经知道 $Alice$ 和 $Bob$ 两只手的数字是多少,请让你求出他们两个结束游戏的最少碰手次数.(假设他们两个都按照最快结束游戏的策略进行游戏,无论自己输赢)

输入格式

第一行有一个正整数 $T$ 表示数据组数

接下来有 $T$ 行,每行有四个非负整数,表示 $Alice$ 和 $Bob$ 手里的数.

输出格式

输出共有 $T$ 行,表示每组数据的答案

数据规模与约定

对于 $100\%$ 的数据,保证 $T \leq 10000$ 且开始时所有数字均小于 $10$

3
1 1 1 1
9 9 1 1
1 0 1 0

8
3
13