x
×

Column name from a given column number
Submissions: 16493   Accuracy:

30.03%

  Difficulty: Easy   Marks: 2
Show Topic Tags      
Company Tags Amazon  Goldman Sachs  Microsoft  Paytm  Samsung 

Given a positive integer, return its corresponding column title as appear in an Excel sheet.
MS Excel columns has a pattern like A, B, C, … ,Z, AA, AB, AC,…. ,AZ, BA, BB, … ZZ, AAA, AAB ….. etc. In other words, column 1 is named as “A”, column 2 as “B”, column 27 as “AA”.

Input:

The first line of each input consists of the test cases. And, the second line consists of a number N.

Output:

In each separate line print the corresonding column title as it appears in an Excel sheet.

Constraints:

1 ≤ T ≤ 70
1 ≤ N ≤ 4294967295

Example:

Input:

2
28
13

Output:

AB
M

 

** For More Input/Output Examples Use 'Expected Output' option **

Contributor: Madhur Adlakha
Author: madhuradlakha
Editorial


Need help with your code? Please use ide.geeksforgeeks.org, generate link and share the link here.

Recent Comments
to report an issue on this page.