Bài 3. Lịch khám bệnh

Description

Có N bệnh nhân đến khám bệnh tại phòng khám. Giả sử rằng cứ sau X phút thì lại có một bệnh nhân mới đến.

Bác sĩ chỉ dành 10 phút để khám cho mỗi bệnh nhân. Nhiệm vụ của bạn là tính thời gian chờ (tính bằng phút) của bệnh nhân cuối cùng trước khi được khám.

Input

• Dòng đầu tiên chứa số nguyên T — số bộ dữ liệu.
• T dòng tiếp theo, mỗi dòng chứa hai số nguyên N và X.

Output

• Với mỗi bộ dữ liệu, in ra một số nguyên là số phút bệnh nhân cuối cùng phải chờ.

Constraints

• 1 ≤ T ≤ 500
• 1 ≤ N ≤ 100
• 0 ≤ X ≤ 30

Example

Input

5
4 5
5 3
6 5
7 6
8 2

Output

15
28
25
24
56