FullHouse Dev và quầy trái cây

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

FullHouse Dev đã đóng cửa nhà hàng và quyết định mở một quầy trái cây. Món đặc trưng của họ là một đĩa trái cây gồm 2 quả chuối và 1 quả táo. Hiện tại, họ có X quả chuối và Y quả táo. FullHouse Dev có thể làm được bao nhiêu đĩa trái cây với số trái cây hiện có?

Input

Dòng đầu tiên chứa số nguyên T, số lượng trường hợp kiểm tra. Sau đó là T dòng, mỗi dòng chứa hai số nguyên X và Y.

Output

Đối với mỗi trường hợp kiểm tra, in ra một dòng là số đĩa trái cây có thể làm được.

Ràng buộc

• 1 ≤ T ≤ 100
• 0 ≤ X, Y ≤ 100

Ví dụ 1

Input

3
72 50
38 93
51 4

Output

36
19
4

Giải thích ví dụ

Trường hợp 1: FullHouse Dev có thể làm 36 đĩa trái cây sử dụng 72 quả chuối và 36 quả táo.

Trường hợp 2: FullHouse Dev có thể làm 19 đĩa trái cây sử dụng 38 quả chuối và 19 quả táo.

Trường hợp 3: FullHouse Dev có thể làm 4 đĩa trái cây sử dụng 8 quả chuối và 4 quả táo.

Thông tin học tập

• Buổi: B04
• Concepts: for/while loops, multiple test cases
• Giới hạn kiến thức: B01-B04
• Time limit: 2 seconds
• Memory limit: 64 MB
• Point: 20