Một số được gọi là số đối xứng nếu như biểu diễn thập phân của nó đọc xuôi hay ngược đều giống nhau. Ví dụ, ~ 12321, 9669, 3 ~ là các số đối xứng trong khi ~ 40, 123, 2121 ~ không phải là số đối xứng. Cho số ~ n ~, viết ~ n ~ bằng tổng của ít số đối xứng nhất có thể.

Dữ liệu vào

• Dòng đầu tiên ghi số ~ t ~ là số lượng test.
• ~ t ~ dòng sau, mỗi dòng ghi một số ~ n (1 ≤ n ≤ 10000) ~.

Kết quả

Với mỗi test, in ra số lượng ít nhất các số đối xứng có tổng bằng ~ n ~.

Ví dụ:

Input 1

```2 10 21

```

Output 1

2
3 

Input 2

```3 1111 2806 2018

```

Output 2

1
2
2