logo AlgoBeat OnlineJudge
登录 注册

#200423. 找出伪币

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

给你一个装有 枚硬币的袋子。 枚硬币中有一个是伪造的,并且那个伪造的硬币和真的硬币重量不一样。你的任务是找出这枚伪造的硬币。

为了帮助你完成这一任务,将提供一台可用来比较两组硬币重量的仪器,比如天平。利用这台仪器,可以知道两组硬币的重量是否相同。

输入格式

第一行,一个正整数 ,表示有 组数据。

接着 行,每行三个正整数

:伪币偏轻;:伪币偏重;:你不知道伪币与真币的重量对比关系。

为一个 位十进制正整数(没有前导 )。

输出格式

输出 行,每行一个整数 ,表示至少要称量 次就一定能找出伪币。

样例

样例输入 1

2
1 1 6
1 0 6

样例输出 1

2
3

数据范围与提示

对于 的数据,

对于 的数据,

时,你还需要知道伪币与真币相比是轻是重