#include <bits/stdc++.h>
using namespace std;
int S[25009];
int n,k;
vector<int>U;
bool ZAJ[10];
vector<vector<int>>ODP;
vector<vector<int>>V;
vector<int>KROL;
void Generuj()
{
    vector<int>odp(n+1);
    vector<bool>zaj(n+1);
    int h=1;
    for(int u : U)
    {
        while(zaj[h]==1)
        {
            h++;
        }
        for(int i=0;i<V[u].size();i++)
        {
            const int temp=h+V[u][i];
            odp[u+k*i]=temp;
            if(temp<1||n<temp||zaj[temp]==1){return;}
            zaj[temp]=1;
        }
    }
    for(int i=k;i<=n;i+=k)
    {
        int xd=S[i-k+1];
        for(int j=i-k+1;j<=i;j++)
        {
            xd-=odp[j];
        }
        if(xd!=0){return;}
    }
    ODP.push_back(odp);
}
void F(int v)
{
    if(v==k+1)
    {
        Generuj();
        return;
    }
    for(int i=1;i<=k;i++)
    {
        if(ZAJ[i]==0)
        {
            ZAJ[i]=1;
            U.push_back(i);
            F(v+1);
            U.pop_back();
            ZAJ[i]=0;
        }
    }
}
int main()
{ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int N;
    cin>>N;
for(int I=1;I<=N;I++)
{
    ODP.clear();
    V.clear();
    KROL.clear();
    cin>>n>>k;
    for(int i=1;i<=n-k+1;i++)
    {
        cin>>S[i];
    }
    V.resize(k+1);
    KROL.resize(k+1);
    bool cv=0;
    for(int i=1;i<=k;i++)
    {
        int suma=0;
        set<int>SS;
        for(int j=i;j<=n;j+=k)
        {
            V[i].push_back(suma);
            suma+=S[j+1]-S[j];
            if(j+k>n){continue;}
            if(suma<-n||n<suma||SS.count(suma)){cv=1;}
            SS.insert(suma);
        }
        for(int j=0;j<V[i].size();j++)
        {
            if(V[i][j]<V[i][KROL[i]])
            {
                KROL[i]=j;
            }
        }
        int kopia=V[i][KROL[i]];
        for(int j=0;j<V[i].size();j++)
        {
            V[i][j]-=kopia;
        }
    }
    if(cv==1){cout<<0<<'\n';continue;}
    F(1);
    cout<<ODP.size()<<'\n';
    sort(ODP.begin(),ODP.end());
    for(vector<int>XD : ODP)
    {
        for(int i=1;i<=n;i++)
        {
            cout<<XD[i]<<" ";
        }
        cout<<'\n';
    }
}
    return 0;
}