B'The organizing committee plans to take the participants of the Olympiad on a hike after the tour. Currently, the number of tents needed to be taken is being calculated. It is known that each tent can accommodate up to 3 people. Among the participants, there are a introverts, b extroverts, and c universals: The organizing committee respects the wishes of each participant very much, so they want to fulfill all of them. Tell us the minimum number of tents needed to be taken so that all participants can be accommodated according to their preferences. If it is impossible to accommodate the participants in a way that fulfills all the wishes, output -1 . Each test consists of multiple test cases. The first line contains a single integer t ( 1 <= t <= 10^4 ) -- the number of test cases. This is followed by the descriptions of the test cases. Each test case is described by a single line containing three integers a , b , c ( 0 <= a, b, c <= 10^9 ) -- the number of introverts, extroverts, and universals, respectively. For each test case, output a single integer -- the minimum number of tents, or -1 if it is impossible to accommodate the participants. In the first test case, 1 tent will be given to the introverts, 1 tent will be shared by two extroverts and one universal, and the last tent will be shared by two universals. In total, 3 tents are needed. In the second test case, three extroverts will take 1 tent, and 1 tent will be taken by an introvert. Then, one extrovert and one universal will be left. This extrovert will not be able to live with two others. '...