十六进制转八进制

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

#include<stdio.h>
#include<string.h>
#include<math.h>
#define MAX 100000
int main(){
	int m,l=0,b,p[MAX];
	scanf("%d",&m);
	while(m--)
	{
		char str[MAX];
		scanf("%s",str);
	    int i=0,j=0,num=0,sum=0,h=0,n,x=0,a[MAX],k=0;
	    int len=strlen(str);
	    while(str[i]!='\0')
	    {
	        if(str[i]>='0'&&str[i]<='9')
	           num=str[i]-'0';
	        else if(str[i]>='a'&&str[i]<='f')
	           num=str[i]-'a'+10;
	        else if(str[i]>='A'&&str[i]<='F')
	           num=str[i]-'A'+10; 
	        else
	           break;
	        for(j=0;j<len-1;j++)
	        {
	            num=num*16;
	        }
	        sum+=num;   
	        i++;
	        len--;
	    }
		n=sum;
		while(n!=0)
		{
			a[h]=n%8;
			n=n/8;
			h++;
		}
		while(k!=h)  
		{
			x=x+a[k]*pow(10,k);
			k++;
		}
		p[l]=x;
		l++;
	}
	for(b=0;b<l;b++)
	{
		printf("%d\n",p[b]);
	}
	return 0;
}