Có ~N~ bệnh nhân đến khám tại phòng khám. Giả sử rằng cứ sau ~X~ (phút) thì có một bệnh nhân mới đến phòng khám. Ngoài ra, bác sĩ 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 toán thời gian (bằng phút) mà bệnh nhân cuối cùng cần phải chờ đến lượt mình được bác sĩ khám bệnh.

Input

Dòng đầu tiên của đầu vào chứa số nguyên ~T~ cho biết số bộ dữ liệu cần kiểm tra. Mỗi bộ dữ liệu gồm một dòng chứa hai số nguyên ~N~ và ~X~.

Output

Ứng với mỗi bộ dữ liệu đầu vào, chương trình của bạn cần in ra một dòng chứa số ~M~ là số phút mà bệnh nhân cuối cùng cần chờ bác sĩ tại phòng khám.

Constraints

• ~1 \le T \le 500; 1 \le N \le 100; 0 \le X \le 30~.

Sample Input

5
4 5
5 3
6 5
7 6
8 2

Sample Input

15
28
25
24
56