#include <bits/stdc++.h>
#define int long long
#define pb emplace_back
#define mp make_pair
#define x first
#define y second
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()
typedef long double ld;
typedef long long ll;
using namespace std;
mt19937 rnd(time(nullptr));
signed main()
{
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int t; cin >> t;
while (t--)
{
int n ; cin >> n;
int k; cin >> k;
vector<int> v(n);
for (int i = 0; i < n; i++)
{
int x; cin >> x;
v[i] = x%k;
if(v[i] == 0) cout << i+1 << " ";
}
// 2 2 0 2
int x = k-1;
while (x >= 1)
{
for (int i = 0; i < n; i++)
{
if(v[i] == x){
cout << i+1 << " ";
}
}
x--;
}
cout << endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgaW50IGxvbmcgbG9uZwojZGVmaW5lIHBiIGVtcGxhY2VfYmFjawojZGVmaW5lIG1wIG1ha2VfcGFpcgojZGVmaW5lIHggZmlyc3QKI2RlZmluZSB5IHNlY29uZAojZGVmaW5lIGFsbChhKSBhLmJlZ2luKCksIGEuZW5kKCkKI2RlZmluZSByYWxsKGEpIGEucmJlZ2luKCksIGEucmVuZCgpCnR5cGVkZWYgbG9uZyBkb3VibGUgbGQ7CnR5cGVkZWYgbG9uZyBsb25nIGxsOwp1c2luZyBuYW1lc3BhY2Ugc3RkOwptdDE5OTM3IHJuZCh0aW1lKG51bGxwdHIpKTsKIApzaWduZWQgbWFpbigpCnsKICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICBjaW4udGllKG51bGxwdHIpOwogIGNvdXQudGllKG51bGxwdHIpOwppbnQgdDsgY2luID4+IHQ7CndoaWxlICh0LS0pCnsKICAgaW50IG4gOyBjaW4gPj4gbjsKICAgaW50IGs7IGNpbiA+PiBrOwogICB2ZWN0b3I8aW50PiB2KG4pOwogICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKICAgewogICAgICBpbnQgeDsgY2luID4+IHg7CiAgICAgIHZbaV0gPSB4JWs7CiAgICAgIGlmKHZbaV0gPT0gMCkgY291dCA8PCBpKzEgPDwgIiAiOwogICB9CiAgIC8vIDIgMiAwIDIKICAgaW50IHggPSBrLTE7IAogICB3aGlsZSAoeCA+PSAxKQogICB7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKICAgICB7CiAgICAgICAgaWYodltpXSA9PSB4KXsKICAgICAgICAgIGNvdXQgPDwgaSsxIDw8ICIgIjsKICAgICAgICB9CiAgICAgfQogICAgIHgtLTsKICAgfQogCiAgY291dCA8PCBlbmRsOwp9CiAKICByZXR1cm4gMDsKfQ==