蓝桥杯（进制转化）

问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式
　　输出n行，每行为输入对应的八进制正整数。

　　 【注意 】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入
　　2
　　39
　　123ABC

样例输出
　　71

　　4435274

思路:开始以为很简单，先转化成十进制然后再转化即可，但错误后发现每个十六进制数长度不超过100000，数据太大一定会爆。

   所以不能转化为十进制，一位16进制可以转化为4位二进制数，而3位二进制数即可转化为一位8进制数。

注意：要注意存储8进制位string的清空，以及补位的时候。

代码：

#include
#include
#include
#include
#define ll long long
using namespace std;
ll a[1000000];
int main()
{
   ll t,ans;
   scanf("%lld",&t);
   string str1,str2;
   while(t--)
   {
      cin>>str1;
      ll l=str1.length();
      str2="";//清空str2
      for(int i=0;i