Bỏ ngành IT, VansNhan về quê mở tiệm bán đồ ăn trưa và nuôi cá, trồng thêm rau. Cụ thể hơn, anh bán cơm trưa.

Mỗi ngày, anh chuẩn bị được a suất cơm thịt heo chiên giòn, b suất cơm cá hồi nướng và c suất cà ri bò hành tây.

Điểm đặc biệt của cái tiện này là quy trình đặt suất cơm. Do còn lậm nghề IT, nên VansNhan quyết định quy trình đặt một đơn sẽ như sau:

• mỗi khách hàng sẽ nhận được ít nhất 1 suất cơm;
• mỗi khách hàng sẽ không nhận được lớn hơn 1 suất cơm của cùng loại (chỉ được đặt lớn nhất 1 suất cơm thịt - - heo chiên giòn, lớn nhất 1 suất cá hồi nướng, lớn nhất 1 suất cà ri bò hành tây);
• mỗi khách hàng sẽ nhận được các đơn khác nhau. Hỏi số lượng tối đa khách 1 ngày của VansNhan?
  
  

Input
Dòng thứ nhất chứa 1 số t (1≤t≤500) — số lượng ngày.

Tiếp theo sẽ có t dòng tương ứng với t ngày, mỗi dòng chứa 3 số nguyên a, b và c (0≤a,b,c≤10) — lần lượt là số lượng suất cơm thịt heo chiên giòn, suất cơm cá hồi nướng, suất cà ri bò hành tây VansNhan chuẩn bị của ngày hôm đó.

Output
Ứng với mỗi ngày, in ra số lượng khách tối đa của ngày hôm đó

Examples
Input

7
1 2 1
0 0 0
9 1 7
2 2 3
2 3 2
3 2 2
4 4 4

Output

3
0
4
5
5
5
7

Note
Ngày 1, VansNhan có thể cho khách 1 đơn có suất cơm thịt heo chiên giòn, khách 2 đơn có suất cơm cá hồi nướng, khách 3 đơn có cả 2 suất cá hồi nướng và cà ri bò hành tây.

Ngày 2, anh lười quá chẳng chuẩn bị gì nên chả có ma nào tới.

Ngày 3, anh có thể cho khách 1 đơn có đủ 3 suất cơm mỗi loại. Khách 2 chỉ có 1 suất cơm thịt heo chiên giòn thôi. Khách 3 sẽ có suất cơm cà ri bò hành tây, khách 4 sẽ có 1 suất thịt heo chiên giòn và 1 suất cà ri bò hành tây. Để ý thấy rằng, VansNhan chưa bán hết suất cơm của ngày hôm đó, anh chỉ có 4 khách hàng tối đa do quy trình đặt đơn này thôi.