提示: 欢迎访问OurACM平台
Problem 1081 等分液体

Accept: 375    Submit: 620
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem 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

Source

FJNU Preliminary 2005

Submit  Back  Status  Discuss