#627. DIVISIBLE

Một số nguyên không âm được gọi là đẹp nếu như chia hết cho một trong ba số sau: và . Hãy đếm số lượng số đẹp thỏa mãn .

Dữ liệu vào:

• Dòng đầu tiên chứa số tương ứng với số lượng bộ test.
• dòng tiếp theo, mỗi dòng chứa số nguyên không âm tương ứng với và .

Dữ liệu ra:

• In ra dòng, mỗi dòng chứa một số duy nhất tương ứng với số lượng số đẹp.

Ví dụ:

Dữ liệu vào:

2
1 10
11 15

Dữ liệu ra:

3
3

Giải thích

• Trong test ví dụ đầu tiên, có ba số thỏa mãn là và .
• Trong test ví dụ thứ hai, có ba số thỏa mãn là và .

Giới hạn:

Trong tất cả các test, .

• Subtask ;
• Subtask .