Description

我们有n个长度为2的木棍，m个长度为3的木棍，k个长度为4的木棍。你可以做任意次数的下列操作:

1. 最多选择两种木棍。
2. 将选择的木棍结合成一根木棍，其长度为你选择的木棍的长度之和。

找出木棍长度恰好为10的最大数量。

Input Format

有T( 1 <= T <= 100)组样例

对于每组样例，输入三个整数n , m , k( 0 <= n,m,k <= 1e^15).

Output Format

输出T行，第i行应该包含样例i的答案。

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

2
1
0
0
900000000000000

Hint

对于第一组样例，有3个长度为2的木棍，有4个长度为3的木棍，有1个长度为4的木棍

我们让2个长度为3的木棍和1个长度为4的木棍结合

之后，我们让2个长度为3的木棍和2个长度为2的木棍结合

现在我们有3个木棍长度分别为:2 10 10

Source

1816 Online Judge 10.100.0.232