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:

• Dòng đầu tiên của đầu vào chứa số nguyên ~T~ cho biết số bộ 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ụ:

Sample Input

2
1
98

Sample Input

1
8