ZOJ 3962

#include<cstdio>
#include<cmath>
#include<cctype>

const int cost[] = {6,2,5,5,4,5,6,3,
                    7,6,6,5,4,5,5,4};

long long solve(long long n, int k) {
    long long i = 1;   // 位数
    long long cnt = 0;
    long long low = 0;
    long long tmp = n;
    while(n) {
        long long t = n % 16;
        n /= 16;
        low = tmp % i;
        if(t < k) {
            cnt += n*i;
        } else if(t > k) {
            cnt += (1+n)*i;
        } else {
            cnt += n*i;
            cnt += low+1;
        }
        i *= 16;
    }
    return cnt;
}
int Hex(char c){
    if(isdigit(c))
        return c-‘0‘;
    return c - ‘A‘ + 10;
}
int main() {
    int t;
    scanf("%d",&t);
    for(int i=0;i<t;i++){
        long long n;
        long long x=0;
        char str[15];
        scanf("%lld%s",&n,str);
        for(int i=0;i<8;i++)
            x = (x<<4) + Hex(str[i]);
        long long cnt = 0;
        long long ans = 0;

        if((n-1)+x <= 4294967295ll){ // 没有溢出
            long long tmp;
            for(int i=1;i<16;i++){
                tmp = solve((n-1ll)+x,i);
                cnt += tmp;
                ans += tmp*cost[i];
            }
            for(int i=1;i<16;i++){
                tmp = solve(x-1,i);
                cnt -= tmp;
                ans -= tmp*cost[i];
            }
            ans += (n*8-cnt)*cost[0];
        }else {
            long long tmp;
            for(int i=1;i<16;i++){
                tmp = solve(4294967295ll,i);
                cnt += tmp;
                ans += tmp*cost[i];
            }
            for(int i=1;i<16;i++){
                tmp = solve(x-1,i);
                cnt -= tmp;
                ans -= tmp*cost[i];
            }
            for(int i=1;i<16;i++){
                tmp = solve((n-2ll)+x-4294967295ll,i);
                cnt += tmp;
                ans += tmp*cost[i];
            }
            ans += (n*8-cnt)*cost[0];
        }
        printf("%lld\n",ans);
    }
    return 0;
}