该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给A个2，B个为3，C个4，最多能拼成多少个10出来

Format

Input

第一行给出数据组数T 对于每组数据给出三个数字A,B,C

1<=T<=100

0<=A,B,C<=1e15

Output

如题

Samples

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

2
1
0
0
900000000000000

Hint 对于第一个样例，可以用 (2,2,3,3),(3,3,4)来构成两个10