百练#27982进制转化为16进制

描述
输入一个2进制的数，要求输出该2进制数的16进制表示。
在16进制的表示中，A-F表示10-15
输入
第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个以0和1组成的字符串，字符串长度至少是1，至多是10000
输出
n行，每行输出对应一个输入。
样例输入

2
100000
111

样例输出

20
7

#include <iostream>
#include <cstring>
#include <cmath>
#include <cstdio>
using namespace std;
int main(){
	int n,i,j,ti;
	char str[10010];
	int result[10000];
	cin >> n;
	for(i = 0; i < n; ++i){
		int sum = 0;
		int cnt = 0;
		scanf("%s",str);
		int l = strlen(str);
		for(j = l - 1;j >= 0; --j){
			int t = str[j] - '0';
			ti = (l - 1 - j) % 4;
			if(t)
				sum += pow(2,ti);
			if(ti == 3){//每四位处理一次
				result[cnt++] = sum;
				sum = 0;
			}
		}
		if(ti != 3)
			result[cnt++] = sum;
		for(j = (cnt - 1);j >= 0; --j)
			printf("%X",result[j]);
		printf("\n");
	}
	return 0;
}

错误：
Wrong Answer：
二进制字符串10000位为什么还要死磕先转换成十进制数，同时0的处理也是个问题。真是浪费时间。