Module: संख्या प्रणाली


Problem

8 /9


कक्ष सरलीकरण

Problem

आप टीवी स्क्रीन पर एक सेकंड के लिए दिखाई देने वाला 6 या 7 अंकों वाला फ़ोन नंबर कैसे याद नहीं रख सकते हैं?! नीचे बताई गई एक विशेष तकनीक की मदद से आप एक चलती-फिरती टेलीफोन डायरेक्टरी बन जाएंगे!
 
जाहिर है, संख्या 110010010 की तुलना में संख्या 402 को याद रखना आसान है, और संख्या 957472 की तुलना में संख्या 337377 को याद रखना आसान है। इसलिए, एक ओर, यह आवश्यक है कि याद की जाने वाली संख्या में कुछ अंक हों जितना संभव हो, और दूसरी ओर, यह वांछनीय है कि संख्या में अधिक से अधिक दोहराए जाने वाले अंक हों। याद रखने की जटिलता के मानदंड के रूप में, हम संख्या में अंकों की संख्या और संख्या में विभिन्न अंकों की संख्या का योग लेंगे। याद किए गए नंबर को एक अलग नंबर सिस्टम में लिखा जा सकता है, शायद तब याद रखना आसान हो जाएगा। उदाहरण के लिए, संख्या 65535 हेक्साडेसिमल में FFFF की तरह दिखती है।
जटिलता मानदंड को कम करने के लिए संख्या प्रणाली के आधार का चयन करने के लिए एक प्रोग्राम लिखें। संख्या प्रणाली का आधार 2 से 36 तक की सीमा में चुना जाना चाहिए, फिर संख्या 0-9 और अंग्रेजी अक्षरों ए-जेड का उपयोग संख्या का प्रतिनिधित्व करने के लिए किया जा सकता है।
 
इनपुट
पहली पंक्ति में पूर्णांक n (\(1 <= n <= 100\)) होता है। . इसके बाद n पंक्तियां आती हैं, प्रत्येक पंक्ति में 1 से 999999999 तक एक पूर्णांक होता है।
 
आउटपुट
प्रतिक्रिया में n पंक्तियां होनी चाहिए। प्रत्येक n दी गई संख्याओं के लिए, रेखा में शामिल हैं: संख्या प्रणाली का आधार (2 से 36 तक), जो स्मृति कठिनाई मानदंड को कम करता है, और चुनी हुई संख्या प्रणाली में संख्या, द्वारा अलग की गई संख्या एक स्थान। यदि कई आधार मानदंड का समान मान देते हैं, तो उनमें से सबसे छोटा चुनें।
 

 

उदाहरण
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट"> <सिर> <थ वर्ग = "अंक"> # <वें>इनपुट <वें>आउटपुट <शरीर> 1 <टीडी>
2
2
65535
<टीडी>
3 2
16FFFF