Nga tham gia vào một trò chơi thực tế mang tên "Vua con số" và đã xuất sắc vô địch giải đấu. Ban tổ chức quyết định cho Nga chơi thêm một phần chơi phụ để cô tăng thêm giải thưởng của mình.

Đầu tiên, ban tổ chức công bố một số nguyên \(P\). Nga sẽ chơi chính xác \(N\) lượt, ở một lượt Nga có thể chọn thực hiện một trong hai hành động sau:

1. Tăng giá trị của \(P\) thêm \(P \bmod 10\). Nói cách khác, gán \(P \leftarrow P + P \bmod 10\).
2. Nhận một phần thưởng có giá trị là \(P\).

Nga băn khoăn không biết rằng với chiến thuật tối ưu thì tổng giá trị giải thưởng lớn nhất cô có thể nhận được là bao nhiêu.

Input

• Dòng đầu tiên chứa số nguyên dương \(T\) (\(T \leq 10\)) thể hiện số bộ dữ liệu kiểm thử.
• Mỗi bộ dữ liệu kiểm thử được biểu diễn trên một dòng gồm hai số nguyên dương \(P\) và \(N\) (\(P, N \leq 10^9\)).

Output

• Với mỗi bộ dữ liệu kiểm thử, in ra trên một dòng giá trị thể hiện phần thưởng tối đa mà Nga có thể mang về.

Example

2
14 19
15 13

624
240

Scoring

• Subtask 1 (\(20\%\) số điểm): \(N \leq 20\)
• Subtask 2 (\(20\%\) số điểm): \(5 \times \lfloor \frac{P}{5} \rfloor = P\)
• Subtask 3 (\(20\%\) số điểm): \(N \leq 1000\)
• Subtask 4 (\(20\%\) số điểm): \(N \leq 10^5\)
• Subtask 5 (\(20\%\) số điểm): không có ràng buộc nào thêm