A - Make 10

https://atcoder.jp/contests/arc126/tasks/arc126_a

题面
We have N2 sticks of length 2 each, N3 sticks of length 3 each, and N
4 sticks of length 4 each. You can do the following operation any number of times.Choose two sticks.
Let x and y be the lengths of these sticks. Bond them to form a stick of length x+y.
Find the maximum number of sticks that can be made whose lengths are exactly 10.
Given T test cases, solve each of them.

input

5
3 4 1
7 0 0
0 0 7
0 0 0
1000000000000000 1000000000000000 1000000000000000

output

2