Cho số nguyên N, hãy thực hiện lặp lại một số lần thao tác sau cho đến khi thu được số N có 1 chữ số. Cụ thể thao tác là: Thay N bằng tổng các chữ số của N.

Dữ liệu vào

• Dòng đầu tiên của đầu vào chứa số nguyên T cho biết bộ số dữ liệu cần kiểm tra. Mỗi bộ dữ liệu gồm một dòng chứa số nguyên N.

Kết quả

• Ứng với mỗi bộ dữ liệu đầu vào, chương trình của bạn cần in ra một dòng chứa số N cuối cùng.

Ràng buộc

• ~1 \leq T \leq 100; 1 \leq N \leq 10^9~

Ví dụ:

INPUT

   2
   1
   98

OUTPUT

   1
   8