等分液体

Time Limit: 1000 mSec

Memory Limit: 32768 KB

Description

有三种容器R1,R2,R3,其容积分别是L,M,N。L,M,N 都是正整数且L=M+N。今R1 装满液体,试用最少的操作步骤 将 R1 中的液体均分。

Input

第一行仅包含一个表示测试例个数的正整数n 。以下n 行为 n个测试例的输入数据。每个测试例仅有一行输入数据,含三个正整数L,M,N (1<=L,M,N<=150),两数间用一个空格隔开。

Output

每个测试例都仅有一行输出,若有解,输出操作的次数,若无解则输出“no”。

Sample Input

3
100 70 30
90 60 30
80 45 35

Sample Output

9
no
15

Hint

Source

FJNU Preliminary 2005

提交代码