#include<iostream>
using namespace std;
 
string s="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
void Print(int n,int base)
{
	if(n>=base)Print(n/base,base);
	cout<<s[n%base];
}
 
void solve() /* Define function solve() to process one case of the problem    */
{
	int n;
	cin>>n;
	Print(n,2);
	cout<<' ';
	Print(n,16);
	cout<<endl;
 
 
}
 
 
/******************************************************************************/
/*                                                                            */
/*  DON'T MODIFY main() function anyway!                                      */
/*                                                                            */
/******************************************************************************/
 
#include <stdio.h>
 
void solve(); /* write function solve() to process one case of the problem    */
 
int main()
{  int i,t; scanf("%d",&t);
   for (i=0;i<t;i++)
   { printf("case #%d:\n",i);
     solve();
   }
   return 0;
}
 

I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpzdHJpbmcgcz0iMDEyMzQ1Njc4OUFCQ0RFRkdISUpLTE1OT1BRUlNUVVZXWFlaIjsKdm9pZCBQcmludChpbnQgbixpbnQgYmFzZSkKewoJaWYobj49YmFzZSlQcmludChuL2Jhc2UsYmFzZSk7Cgljb3V0PDxzW24lYmFzZV07Cn0KCnZvaWQgc29sdmUoKSAvKiBEZWZpbmUgZnVuY3Rpb24gc29sdmUoKSB0byBwcm9jZXNzIG9uZSBjYXNlIG9mIHRoZSBwcm9ibGVtICAgICovCnsKCWludCBuOwoJY2luPj5uOwoJUHJpbnQobiwyKTsKCWNvdXQ8PCcgJzsKCVByaW50KG4sMTYpOwoJY291dDw8ZW5kbDsKCgp9CgoKLyoqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKi8KLyogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgKi8KLyogIERPTidUIE1PRElGWSBtYWluKCkgZnVuY3Rpb24gYW55d2F5ISAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgKi8KLyogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgKi8KLyoqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKi8KCiNpbmNsdWRlIDxzdGRpby5oPgoKdm9pZCBzb2x2ZSgpOyAvKiB3cml0ZSBmdW5jdGlvbiBzb2x2ZSgpIHRvIHByb2Nlc3Mgb25lIGNhc2Ugb2YgdGhlIHByb2JsZW0gICAgKi8KCmludCBtYWluKCkKeyAgaW50IGksdDsgc2NhbmYoIiVkIiwmdCk7CiAgIGZvciAoaT0wO2k8dDtpKyspCiAgIHsgcHJpbnRmKCJjYXNlICMlZDpcbiIsaSk7CiAgICAgc29sdmUoKTsKICAgfQogICByZXR1cm4gMDsKfQo=

MTAKNwoxNwoxNgozMDAKMTAwMAoxMDAwMDAKMAo1Njc4OQo1MDUKMjUK

10
7
17
16
300
1000
100000
0
56789
505
25