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

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

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

3
100 70 30
90 60 30
80 45 35

9
no
15