3.16进制转8进制（大数据）

#include<iostream>
#include<string>
using namespace std;
string s;
int n;
int main()
{
    cin>>n;
    while(n--){
    	cin>>s;
    	string st;
    	for(int i=0;i<s.size();i++){
    		if(s[i]=='0')  st+="0000";
    		if(s[i]=='1')  st+="0001";
    		if(s[i]=='2')  st+="0010";
    		if(s[i]=='3')  st+="0011";
    		if(s[i]=='4')  st+="0100";
    		if(s[i]=='5')  st+="0101";
    		if(s[i]=='6')  st+="0110";
    		if(s[i]=='7')  st+="0111";
    		if(s[i]=='8')  st+="1000";
    		if(s[i]=='9')  st+="1001";
    		if(s[i]=='A')  st+="1010";
    		if(s[i]=='B')  st+="1011";
    		if(s[i]=='C')  st+="1100";
    		if(s[i]=='D')  st+="1101";
    		if(s[i]=='E')  st+="1110";
    		if(s[i]=='F')  st+="1111";
		}
		if(st.size()%3==1)       st="00"+st;
		else if(st.size()%3==2)  st="0"+st;
		int flag=0;
		for(int j=0;j<=st.size()-3;j+=3){
			long long sum=4*(st[j]-'0')+2*(st[j+1]-'0')+st[j+2]-'0';
			if(!sum&&!flag) continue;
			else{
				   cout<<sum;
				   sum=0;
				   flag=1;
			    }   
			
		}
		cout<<endl;
	}
	return 0;
}