407104: GYM102697 075 Shopping Spree

You've been selected to be the recipient of Wegman's shopping spree program! The only caveat is that you have to be continuously moving through the building at all times, through the different sections in a circular pattern, so you will only have time to grab one item from each section. It will also take some time for you to move to the different locations of the store, and luckily, this Wegmans only has 3 sections, as the architect designing this location was lazy with his design.

You want to know how many loops it will take you to get a certain amount of different types of items.

The first line will contain an integer $$$n$$$, which denotes the amount of test cases that will follow. These test cases will each contain 3 different, space-separated integers denoting the amount of different items you will need to complete the shopping list.

The first line will always be Produce $$$p$$$, the second will be Meat $$$m$$$, and the third will be dry goods $$$d$$$.

Return the amount of loops it will take for you to complete your shopping list.

3
2 6 1
3 2 1
1 5 7

6
3
7