Cho một số nguyên dương trong hệ thập phân, hãy viết số đó trong hệ thập lục phân.

Input

• Dòng đầu ghi số nguyên dương ~T~ là số bộ test;
• ~T~ dòng tiếp theo, mỗi dòng chứa một số ở hệ thập phân.

Giới hạn:

• ~1≤T≤10^5,1≤n≤10^{18}~.

Output

• Với mỗi số ở hệ thập phân phân, in ra trên một dòng số đó trong hệ thập lục phân (Các ký tự A.. F viết hoa).

Sample

Input #1

3
5
7
10

Output #1

5
7
A

Problem source: Chuyên Sơn La Online Judge