猝死的程序猿

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
using namespace std;

int f(int x){
    int tmp;
    while(x>=10){
        tmp=0;
        while(x>0){
            tmp=tmp+x%10;
            x=x/10;
        }
        x=tmp;
    }
    return x;
}
int main()
{
    int ri,rep,n,i,sum;
    scanf("%d",&rep);
    while(rep--){
        scanf("%d",&n);
        sum=0;
        for(i=1;i<=n;i++){
            sum=(sum+f(i))%10000;
        }
        printf("%d\n",sum);
    }
    return 0;
}