#include<iostream.h>
#include<fstream.h>
main()
{
int t,s,a,n,i,j,b,h;
s=0;
n=0;
b=0;
ifstream f("cifra.in");
ofstream g("cifra.out");
f>>t;
for(i=1;i<=t;i++)
	{
	if(i!=1)
		g<<endl;
	f>>a;
	if(b<=a)
	{
	while(n!=a)
		{
		n++;
		j=n%10;
		if(j==1)
			{
			s++;
			}
		else
			{
			if(j==2)
				{
				if(n%4==1)
					{
					s=s+2;
					}
				else
					{
					if(n%4==2)
						{
						s=s+4;
						}
					else
						{
						if(n%4==3)
							{
							s=s+8;
							}
						else
							{
							s=s+6;
							}
						}
					}
				}
			else
				{
				if(j==3)
					{
					if(n%4==1)
						{
						s=s+3;
						}
					else
						{
						if(n%4==2)
							{
							s=s+9;
							}
						else
							{
							if(n%4==3)
								{
								s=s+7;
								}
							else
								{
								s=s+1;
								}
							}
						}
					}
				else
					{
					if(j==4)
						{
						if(n%2==1)
							{
							s=s+4;
							}
						else
							{
							s=s+6;
							}
						}
					else
						{
						if(j==5)
							{
							s=s+5;
							}
						else
							{
							if(j==6)
								{
								s=s+6;
								}
							else
								{
								if(j==7)
									{
									if(n%4==1)
										{
										s=s+7;
										}
									else
										{
										if(n%4==2)
											{
											s=s+9;
											}
										else
											{
											if(n%4==3)
												{
												s=s+3;
												}
											else
												{
												s=s+1;
												}
											}
										}
									}
								else
									{
									if(j==8)
										{
										if(n%4==1)
											{
											s=s+8;
											}
										else
											{
											if(n%4==2)
												{
												s=s+4;
												}
											else
												{
												if(n%4==3)
													{
													s=s+2;
													}
												else
													{
													s=s+6;
													}
												}
											}
										}
									else
										{
										if(j==9)
											{
											if(n%2==1)
												{
												s=s+9;
												}
											else
												{
												s=s+1;
												}
											}
										else
											{
											s=s;
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	else
	{
	while(n!=a)
		{
		n--;
		j=n%10;
		if(j==1)
			{
			s--;
			}
		else
			{
			if(j==2)
				{
				if(n%4==1)
					{
					s=s-2;
					}
				else
					{
					if(n%4==2)
						{
						s=s-4;
						}
					else
						{
						if(n%4==3)
							{
							s=s-8;
							}
						else
							{
							s=s-6;
							}
						}
					}
				}
			else
				{
				if(j==3)
					{
					if(n%4==1)
						{
						s=s-3;
						}
					else
						{
						if(n%4==2)
							{
							s=s-9;
							}
						else
							{
							if(n%4==3)
								{
								s=s-7;
								}
							else
								{
								s=s-1;
								}
							}
						}
					}
				else
					{
					if(j==4)
						{
						if(n%2==1)
							{
							s=s-4;
							}
						else
							{
							s=s-6;
							}
						}
					else
						{
						if(j==5)
							{
							s=s-5;
							}
						else
							{
							if(j==6)
								{
								s=s-6;
								}
							else
								{
								if(j==7)
									{
									if(n%4==1)
										{
										s=s-7;
										}
									else
										{
										if(n%4==2)
											{
											s=s-9;
											}
										else
											{
											if(n%4==3)
												{
												s=s-3;
												}
											else
												{
												s=s-1;
												}
											}
										}
									}
								else
									{
									if(j==8)
										{
										if(n%4==1)
											{
											s=s-8;
											}
										else
											{
											if(n%4==2)
												{
												s=s-4;
												}
											else
												{
												if(n%4==3)
													{
													s=s-2;
													}
												else
													{
													s=s-6;
													}
												}
											}
										}
									else
										{
										if(j==9)
											{
											if(n%2==1)
												{
												s=s-9;
												}
											else
												{
												s=s-1;
												}
											}
										else
											{
											s=s;
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	b=a;
	h=s%10;
	g<<h;
	}
f.close();
g.close();
}