题目描述

dot队是以叠毒为主要输出的体系，核心输出角色笃笃骨更是曾经的t0角色

1. 分别用数字 1 代表笃笃骨的技能, 2 代表蓝手帕的技能, 3 代表洁西卡的技能, 4 代表苏芙比的技能
2. 每个角色初始都为 0 点激情，上限为 5 点激情，激情是获得仪式的重要条件，有时也是持续仪式的重要条件，有些角色可以通过技能或者自身的洞悉效果提高激情上限
3. 每个角色每次使用技能都会获得 1 点激情
4. 笃笃骨在古老祭祀状态下，每次使用技能都会额外获得 1 点激情，同时激情上限加 5，期间回合结束时，扣除 2+2×(持续回合数) 点激情，若不足则该状态结束
5. 假设每组样例的第一回合都自动进入古老祭祀状态，请你计算出每组样例古老祭祀状态持续的回合数

输入格式

输入第一行包含一个正整数 $t$ (1≤t≤100) ——测试用例的个数 (对于每个测试用例互不干扰)

对于每个用例组，共输入四行——分别代表第一到第四回合。每行四个整数——分别代表本回合所出技能牌对应编号

输出格式

共 $t$ 个样例，每个样例输出一个整数 $x$ ——代表古老祭祀在四个回合内持续的回合数

用例

输入数据1

1
1 4 1 3
3 3 4 1
3 1 1 4
4 3 3 4

输出数据1

2

注释