АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Мишка ойролцоох дэлгүүрээс хоол худалдаж авахыг хүсч байна. Эхэндээ, түүнд s төгрөг байсан.

Мишка дараахь үйлдлийг хэдэн ч удаа (хийхгүй байсан ч болно) хийж болно: 1 ≤ x ≤ s

байх эерэг бүхэл тоо сонгоод , яг x төгрөгний үнэтэй хүнс авахад түүнд [x/10] төгрөгний буцаан

олголт ирнэ (өөрөөр хэлбэл, x төгрөг зарцуулахад түүнд [x/10] төгрөг буцаж ирнэ).  [a/b] үйлдэл нь

a тоог b тоонд хуваагаад доош нь бүхэлдэх үйлдэл юм.

Та хүссэн үнэтэй бараагаа үргэлж худалдаж авч чадна.

Таны даалгавар бол Мишка хоол хүнсээ оновчтой худалдаж авбал зарцуулж болох хамгийн дээд хэмжээг олох явдал юм.

Жишээлбэл, хэрэв Мишкад s = 19 төгрөг байгаа бол тэр эхлээд x = 10 төгрөгөөр хүнс авахад түүнд 1 төгрөгийн буцаан олголт ирнэ.

Одоо түүнд s = 10 төгрөг үлдээд, дахиад x = 10 төгрөгөөр хүнс авахад ахиж 1 төгрөгийн буцаан олголт ирээд түүнийгээ үрэхэд нийт

21 төгрөгөөр хүнсээ худалдаж авсан байна.

Та t тестэнд хариулна.

Input

Оролтын эхний мөрөнд нэг бүхэл тоо t (1 ≤ t ≤ 10⁴) байна – Тестийн тоо тоо.

Дараагийн t мөр тус бүр тестийг илэрхийлнэ. Мөр болгонд  s (1 ≤ s ≤ 10⁹) бүхэл тоо байрлана. - Эхэндээ Мишкад байсан төгрөгний тоон хэмжээ.

Output

Тест бүрийн хариуг хэвлэ. Хэрэв Мишка хоолоо оновчтой худалдан авбал зарцуулж болох хамгийн их мөнгөн дүн.

Example

Input:

6

1

10

19

9876

12345

1000000000

Output:

1

11

21

10973

13716

1111111111