题目描述

旅行者来到稻妻后，经常会看见一些雷石聚集在一起，传说它们是由神樱树吸收地脉能量后，树根末梢化成的奇特石头。每一组雷石的数量为$3$且排成一排，每个雷石上都有$3$个雷樱花瓣，每个花瓣有亮和灭两种状态；初始时花瓣的亮灭状态可以是任意的，但在任意时刻，每个雷石都至少有一个花瓣是亮起的。如果敲击其中一个雷石，则该雷石和与之相邻的雷石都会再亮起一个花瓣（若其中某个雷石已经亮起了三个花瓣，那么此时它会熄灭两个花瓣，最终变为只有一个花瓣亮起的状态）。若在某次敲击后每个雷石处于亮起状态的花瓣数量均相等，就可以成功解密，获得神樱树赐予的宝藏。

例如下图，对于初始状态为 $A_0,B_0,C_0$ 的三个雷石，敲击$3$次就可以成功解密：

现任意给出一组雷石的初始状态，求成功解密所需要的最少敲击次数。

输入格式

本题有多组数据输入。

第一行：输入一个整数 $T(1≤T≤10)$，表示数据组数。

此后对于每组数据：

在一行中输入三个整数 $a,b,c(1≤a,b,c≤3)$，分别表示每个雷石初始亮起的花瓣数。

输出格式

每组数据输出一行：一个整数，表示成功解密所需的最少敲击次数。

样例

3
2 3 3
1 1 1
1 2 1

2
0
4