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\ \leq \ t\ \leq \ 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 \leq \ s\ \leq \ 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ụ: