Bảng tính (Spreadsheets)

Trong các bảng tính (ví dụ như Excel), các cột được đánh số bằng chữ cái theo quy tắc sau: cột thứ nhất là A, cột thứ hai là B, ..., cột thứ 26 là Z. Sau đó là các cột hai chữ cái: cột 27 là AA, cột 28 là AB, ..., cột 52 là AZ. Sau ZZ là các cột ba chữ cái, và cứ thế tiếp tục.

Các hàng được đánh số nguyên bắt đầu từ 1. Tên một ô là ghép của phần cột (chữ cái) và phần hàng (số). Ví dụ, BC23 là tên của ô nằm ở cột 55, hàng 23.

Đôi khi người ta dùng một cách đánh số khác: dạng RXCY, trong đó X là số hàng và Y là số cột. Ví dụ, R23C55 chính là ô ở ví dụ trên.

Cho một dãy tọa độ ô, với mỗi tọa độ hãy chuyển nó sang hệ đánh số còn lại.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số lượng tọa độ.
• $n$ dòng tiếp theo, mỗi dòng chứa một tọa độ ô. Mọi tọa độ đều hợp lệ, không có ô nào có số cột hoặc số hàng vượt quá ${10}^6$.

Dữ liệu ra

Gồm $n$ dòng, mỗi dòng chứa tọa độ tương ứng viết theo hệ đánh số còn lại.

Ràng buộc

• $1\le n\le {10}^5$
• Số hàng và số cột của mọi ô đều nằm trong đoạn $[1,{10}^6]$.

Ví dụ