#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <bits/stdc++.h>
#include <stack>
#include <map>using namespace std;#define For(i,j,n) for(int i=j;i<=n;i++)
#define mst(ss,b) memset(ss,b,sizeof(ss));typedef  long long LL;template<class T> void read(T&num) {char CH; bool F=false;for(CH=getchar();CH<'0'||CH>'9';F= CH=='-',CH=getchar());for(num=0;CH>='0'&&CH<='9';num=num*10+CH-'0',CH=getchar());F && (num=-num);
}
int stk[70], tp;
template<class T> inline void print(T p) {if(!p) { puts("0"); return; }while(p) stk[++ tp] = p%10, p/=10;while(tp) putchar(stk[tp--] + '0');putchar('\n');
}const LL mod=1e9+7;
const double PI=acos(-1.0);
const int inf=1e9;
const int N=5e5+10;
const int maxn=(1<<20)+14;
const double eps=1e-12;int dp[1100];int check(int x)
{if(x<=10){if(x==1||x==2||x==6||x==10)return 3;else if(x==3||x==7||x==8)return 5;else if(x==4||x==5||x==9)return 4;}else if(x<=20){if(x==11||x==12||x==20)return 6;if(x==13||x==14||x==18||x==19)return 8;if(x==15||x==16)return 7;if(x==17)return 9;}else if(x<100){if(x%10==0){if(x==30||x==80||x==90)return 6;else if(x==40||x==50||x==60)return 5;else if(x==70)return 7;}else return check(x%10)+check(x-x%10);}else if(x<1000){if(x%100==0)return check(x/100)+7;else return check(x/100)+10+check(x-(x/100)*100);}else return 11;
}
inline void Init()
{for(int i=1;i<=1000;i++){dp[i]=dp[i-1]+check(i);}
}int main()
{int t;Init();read(t);while(t--){int n;read(n);print(dp[n]);}return 0;
}