Cho \(a,b,c,d\) là các số nguyên không âm thoả mãn hệ bất phương trình sau:

\(\left\{\begin{matrix} 3a+d\le X \\ 3b+d\le Y \\ 3c+d\le Z \end{matrix}\right.\)

Yêu cầu: Cho trước các số nguyên không âm \(X,Y,Z\), tìm giá trị lớn nhất của \(a+b+c+d\)

Input

• Dòng thứ nhất chứa số \(t(1\le t\le 100)\) - Thể hiện số lượng testcase

• \(t\) dòng tiếp theo, mỗi dòng chứa \(3\) số nguyên \(X,Y,Z(0\le X,Y,Z\le 10^9)\)

Output

• Ứng với mỗi testcase, in ra đáp án cần tìm.

Example

3
2 5 2
3 6 4
1 2 4

3
4
2