Problem  Description：

給定n個十六進位制正整數，輸出它們對應的八進位制數。

Input：

輸入的第一行為一個正整數n （1<=n<=10）。
接下來n行，每行一個由0~9、大寫字母A~F組成的字串，表示要轉換的十六進位制正整數，每個十六進位制數長度不超過100000。

Output：

輸出n行，每行為輸入對應的八進位制正整數。

【注意】
　輸入的十六進位制數不會有前導0，比如012A。
　輸出的八進位制數也不能有前導0。

Sample  Input：

 2
 39
 123ABC

Sample  Output：

71
4435274

坑：這道題轉化成十進位制容易wa，我轉化成十進位制提交幾遍死活不對，最後我認輸，轉化成二進位制做的，提交才AK

My  DaiMa：

#include <iostream>
#include<algorithm>
#include<stdio.h>
#include<queue>
#include<string.h>
#include<math.h>
using namespace std;
typedef long long ll;
int binary[400005];
int main()
{
    int t;
    char ch[100005];
    cin >> t;
    while(t--)
    {
        cin >> ch;///利用字串輸入十六進位制的數
        int len = strlen(ch);
        int k = 0;
        for(int i = len-1; i >= 0; i--)///十六進位制轉化成二進位制
        {
            int x;
            if(isdigit(ch[i]))///函式isdigit()判斷字元是否為數字
                x = ch[i] - '0';
            else
                x = ch[i] - 'A' + 10;
            for(int j = 1; j <= 4; j++)
            {
                binary[k++] = x%2;
                x /= 2;
            }
        }
        int octal[200005] = {0};
        k = 0;
        for(int i = 0; i < 4*len; i += 3)///二進位制轉化成八進位制
        {
            for(int j = 0; j < 3; j++)
            {
                if(i+j < 4*len)
                    octal[k] += binary[i+j] * pow(2,j);
            }
            k++;
        }
        for(int i = k-1; i >= 0; i--)///防止前導0
        {
            if(octal[i] != 0)
            {
                k = i;
                break;
            }
        }
        for(int i = k; i >= 0; i--)
            cout << octal[i];
        cout << endl;
    }
}