Alice 、Bob 和 Cindy 三个好朋友得到了一个圆形蛋糕，他们打算分享这个蛋糕。 
三个人的需求量分别为a,b,c ，现在请你帮他们切蛋糕，规则如下：

1. 每次切蛋糕可以选择蛋糕的任意一条直径，并沿这条直径切一刀(注意切完后不会立刻将蛋糕分成两部分)。 
2.设你一共切了n刀，那么你将得到2n个扇形的蛋糕(特别地，切了0刀被认为是有一个扇形，即整个圆形蛋糕)，将这些蛋糕分配给Alice,Bob和Cindy，要求每个扇形蛋糕只能完整地分给一个人。 
3.三人分到的蛋糕面积比需要为a:b:c(不保证是最简比例，且如果中某个数为0，表示那个人不吃蛋糕)。 
为了完成这个任务，你至少需要切几刀？

本题单个测试点包含多组数据 
第一行包含一个整数t，表示数据组数
接下来t行，每行包含三个整数a,b,c，表示三人的需求量。

输出t行，第i行的输出表示第i组数据中你至少需要切蛋糕的次数。