Bài tập chưa có test

Mika muốn mua một số thực phẩm trong cửa hàng gần nhà. Ban đầu anh ta có ~ s ~ đồng.

Cửa hàng đang có chính sách ưu đãi đặc biệt như sau: Nếu bạn mua ~ x ~ đồng, cửa hàng sẽ hoàn lại ~ x/10 ~ đồng (~ x/10 ~ là phép chia lấy phần nguyên của phép chia ~ x ~ cho 10).

Cửa hàng đảm bảo rằng bạn có thể mua một số thực phẩm có giá ~ x ~ bất kì.

Yêu cầu: Hãy cho biết tổng số tiền tối đa mà Mika có thể chi tiêu nếu anh ta mua thực phẩm một cách tối ưu.

Ví dụ, nếu Mika có ~ s = 19 ~ đồng, thì anh ta có thể chi tiêu tối đa là 21 đồng. Đầu tiên, anh ta có thể chi ~ x = 10 ~ đồng để mua một thực phẩm nào đó và nhận lại 1 đồng, bây giờ anh ta có ~ s=10 ~ đồng, vì vậy có thể chi tiếp ~ x = 10 ~ đồng và nhận lại 1 đồng và cuối cùng chi ~ x = 1 ~ đồng.

Dữ liệu vào:

• Dòng đầu tiên chứa một số nguyên ~ t (1 ≤ t ≤ 10^4) ~ là số lượng test.
• ~ t ~ dòng tiếp theo, mỗi dòng mô tả một test gồm một số nguyên dương ~ s (1≤ s ≤ 10^9) ~ là số tiền mà Mika có ban đầu.

Kết quả:

• Gồm ~ t ~ dòng ứng với ~ t ~ test, mỗi dòng in ra số tiền lớn nhất mà Mika có thể chi tiêu nếu anh ta mua thực phẩm một cách tối ưu.

Ví dụ:

Input

6
4
10
19
9876
12345
1000000000 

Output

4
11
21
10973
13716
1111111111