// Online C++ compiler to run C++ program online

include <bits/stdc++.h>

using namespace std;

define ll long long

define pb push_back

define endl "\n"

define ff first

define ss second

define vll vector

define mll map<ll , ll>

define f(i , a , b) for(ll i=a ; i<b ; i++)

define Sort(v) sort(v.begin() , v.end())

define decsort(v) sort(v.begin(), v.end(), greater());

define yes cout<<"YES"<<endl

define no cout<<"NO"<<endl

define MOD 1000000007

define lmax LLONG_MIN

define lmin LLONG_MAX

define booster ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);

define ull unsigned long long

mt19937 rng(uint32_t(chrono::steady_clock::now().time_since_epoch().count()));

define uid(a, b) uniform_int_distribution(a, b)(rng)

int main() { booster

ll t;
cin>>t;
f(i , 0 , t){
    ll n , k;
    cin>>n>>k;
    ll a=n/k , p=n;
    if(!(k&1)){
        f(i , 1 , n/2 + 1){
            cout<<i<<" "<<p<<" ";
            p--;
        }
        cout<<endl;
    }
    else{
        ll b=MOD-7 , h=1;
        f(i , 0 , a){
            ll c=k-1;
            while(c){
                cout<<h<<" ";
                c--;
                h++;
            }
            cout<<b<<" ";
            b-=(k-1)*(k-1);
        }
        cout<<endl;
    }
}       

return 0;

}