#include <fstream>

using namespace std;
ifstream fin("numere4.in");
ofstream fout("numere4.out");
int f[100001], n, k;

void Test()
{
    bool ok=1;
    int i,j,egale;
    f[0]=1;
    f[1]=1;
    for(i=2;i<=k;i++)
    {
        f[i]=0;
        for(j=0;j<i;j++)
            f[i]+=f[j];
        f[i]%=10;
    }
    for(i=k+1; ok; i++)
    {
        f[i]=0;
        for(j=i-1;j>=i-k;j--)
            f[i]+=f[j];
        f[i]%=10;
        egale=1;
        for(j=0; j<=k && egale; j++)
            if(f[j]!=f[i-k+j]) egale=0;
       if(egale)
       {
           n=i-k;
           return;
       }
    }
}

int main()
{
    int T,x;
    fin>>T>>k;
    Test();
    while(T--)
    {
        fin>>x;
        fout<<f[x%n]<<" ";
    }
    return 0;
}