#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

struct comp1
{
    bool operator()(const int &a, const int &b) const
    {
        return (a > b);
    }
};

int process_tests(vector<int> ar, int k)
{
    int num_days = 0;
    if (ar.size() == 0)
        return 0;
    while(ar.size() != 0)
    {
        make_heap(ar.begin(), ar.end(), comp1());
        cout << "DAY " << num_days <<  " DOING [" << ar.front();
        int highest_done = ar.front();
        pop_heap(ar.begin(), ar.end(), comp1());
        ar.pop_back();
        
        int num_skipped = 0;
        while(num_skipped != ar.size())
        {
            if ((ar.front() - k ) >= highest_done || ar.front() == highest_done)
            {
                pop_heap(ar.begin(), ar.end() - num_skipped, comp1());
                cout << ", " << ar[ar.size() - num_skipped - 1];
                highest_done = ar[ar.size() - num_skipped - 1];
                ar.erase(ar.end() - num_skipped - 1);
            }
            else
            {
                pop_heap(ar.begin(), ar.end() - num_skipped, comp1());
                num_skipped++;
            }
        }
        cout << "] REMAINING: " << ar.size() << endl;
        ++num_days;
    }
    return num_days;
}


int main() {
    int num_examples = 0;
    cin >> num_examples;
    for (int i = 0; i < num_examples; ++i)
    {
        int num_tests = 0;
        int k_factor = 0;
        cin >> num_tests >> k_factor;
        vector <int> tests_array(num_tests);
        for (int j = 0; j < num_tests; ++j)
        {
            cin >> tests_array[j];                
        }
        cout << process_tests(tests_array, k_factor) << endl;
    }
    return 0;
}

284 887
778 916 794 336 387 493 650 422 363 28 691 60 764 927 541 427 173 737 212 369 568 430 783 531 863 124 68 136 930 803 23 59 70 168 394 457 12 43 230 374 422 920 785 538 199 325 316 371 414 527 92 981 957 874 863 171 997 282 306 926 85 328 337 506 847 730 314 858 125 896 583 546 815 368 435 365 44 751 88 809 277 179 789 585 404 652 755 400 933 61 677 369 740 13 227 587 95 540 796 571 435 379 468 602 98 903 318 493 653 757 302 281 287 442 866 690 445 620 441 730 32 118 98 772 482 676 710 928 568 857 498 354 587 966 307 684 220 625 529 872 733 830 504 20 271 369 709 716 341 150 797 724 619 246 847 452 922 556 380 489 765 229 842 351 194 501 35 765 125 915 988 857 744 492 228 366 860 937 433 552 438 229 276 408 475 122 859 396 30 238 236 794 819 429 144 12 929 530 777 405 444 764 614 539 607 841 905 819 129 689 370 918 918 997 325 744 471 184 491 500 773 726 645 591 506 140 955 787 670 83 543 465 198 508 356 805 349 612 623 829 300 344 747 569 341 423 312 811 606 802 662 731 879 306 321 737 445 627 523 466 709 417 283 259 925 638 63 625 601 37 453 900 380 551 469 72 974 132 882 931 934 895 661 164

DAY 0 DOING [12, 12, 900] REMAINING: 281
 DAY 1 DOING [13, 903] REMAINING: 279
 DAY 2 DOING [20, 915] REMAINING: 277
 DAY 3 DOING [23, 916] REMAINING: 275
 DAY 4 DOING [28, 918, 918] REMAINING: 272
 DAY 5 DOING [30, 920] REMAINING: 270
 DAY 6 DOING [32, 922] REMAINING: 268
 DAY 7 DOING [35, 925] REMAINING: 266
 DAY 8 DOING [37, 926] REMAINING: 264
 DAY 9 DOING [43, 930] REMAINING: 262
 DAY 10 DOING [44, 931] REMAINING: 260
 DAY 11 DOING [59, 955] REMAINING: 258
 DAY 12 DOING [60, 957] REMAINING: 256
 DAY 13 DOING [61, 966] REMAINING: 254
 DAY 14 DOING [63, 974] REMAINING: 252
 DAY 15 DOING [68, 981] REMAINING: 250
 DAY 16 DOING [70, 988] REMAINING: 248
 DAY 17 DOING [72, 997, 997] REMAINING: 245
 DAY 18 DOING [83] REMAINING: 244
 DAY 19 DOING [85] REMAINING: 243
 DAY 20 DOING [88] REMAINING: 242
 DAY 21 DOING [92] REMAINING: 241
 DAY 22 DOING [95] REMAINING: 240
 DAY 23 DOING [98, 98] REMAINING: 238
 DAY 24 DOING [118] REMAINING: 237
 DAY 25 DOING [122] REMAINING: 236
 DAY 26 DOING [124] REMAINING: 235
 DAY 27 DOING [125, 125] REMAINING: 233
 DAY 28 DOING [129] REMAINING: 232
 DAY 29 DOING [132] REMAINING: 231
 DAY 30 DOING [136] REMAINING: 230
 DAY 31 DOING [140] REMAINING: 229
 DAY 32 DOING [144] REMAINING: 228
 DAY 33 DOING [150] REMAINING: 227
 DAY 34 DOING [164] REMAINING: 226
 DAY 35 DOING [168] REMAINING: 225
 DAY 36 DOING [171] REMAINING: 224
 DAY 37 DOING [173] REMAINING: 223
 DAY 38 DOING [179] REMAINING: 222
 DAY 39 DOING [184] REMAINING: 221
 DAY 40 DOING [194] REMAINING: 220
 DAY 41 DOING [198] REMAINING: 219
 DAY 42 DOING [199] REMAINING: 218
 DAY 43 DOING [212] REMAINING: 217
 DAY 44 DOING [220] REMAINING: 216
 DAY 45 DOING [227] REMAINING: 215
 DAY 46 DOING [228] REMAINING: 214
 DAY 47 DOING [229, 229] REMAINING: 212
 DAY 48 DOING [230] REMAINING: 211
 DAY 49 DOING [236] REMAINING: 210
 DAY 50 DOING [238] REMAINING: 209
 DAY 51 DOING [246] REMAINING: 208
 DAY 52 DOING [259] REMAINING: 207
 DAY 53 DOING [271] REMAINING: 206
 DAY 54 DOING [276] REMAINING: 205
 DAY 55 DOING [277] REMAINING: 204
 DAY 56 DOING [281] REMAINING: 203
 DAY 57 DOING [282] REMAINING: 202
 DAY 58 DOING [283] REMAINING: 201
 DAY 59 DOING [287] REMAINING: 200
 DAY 60 DOING [300] REMAINING: 199
 DAY 61 DOING [302] REMAINING: 198
 DAY 62 DOING [306, 306] REMAINING: 196
 DAY 63 DOING [307] REMAINING: 195
 DAY 64 DOING [312] REMAINING: 194
 DAY 65 DOING [314] REMAINING: 193
 DAY 66 DOING [316] REMAINING: 192
 DAY 67 DOING [318] REMAINING: 191
 DAY 68 DOING [321] REMAINING: 190
 DAY 69 DOING [325, 325] REMAINING: 188
 DAY 70 DOING [328] REMAINING: 187
 DAY 71 DOING [336] REMAINING: 186
 DAY 72 DOING [337] REMAINING: 185
 DAY 73 DOING [341, 341] REMAINING: 183
 DAY 74 DOING [344] REMAINING: 182
 DAY 75 DOING [349] REMAINING: 181
 DAY 76 DOING [351] REMAINING: 180
 DAY 77 DOING [354] REMAINING: 179
 DAY 78 DOING [356] REMAINING: 178
 DAY 79 DOING [363] REMAINING: 177
 DAY 80 DOING [365] REMAINING: 176
 DAY 81 DOING [366] REMAINING: 175
 DAY 82 DOING [368] REMAINING: 174
 DAY 83 DOING [369, 369, 369] REMAINING: 171
 DAY 84 DOING [370] REMAINING: 170
 DAY 85 DOING [371] REMAINING: 169
 DAY 86 DOING [374] REMAINING: 168
 DAY 87 DOING [379] REMAINING: 167
 DAY 88 DOING [380, 380] REMAINING: 165
 DAY 89 DOING [387] REMAINING: 164
 DAY 90 DOING [394] REMAINING: 163
 DAY 91 DOING [396] REMAINING: 162
 DAY 92 DOING [400] REMAINING: 161
 DAY 93 DOING [404] REMAINING: 160
 DAY 94 DOING [405] REMAINING: 159
 DAY 95 DOING [408] REMAINING: 158
 DAY 96 DOING [414] REMAINING: 157
 DAY 97 DOING [417] REMAINING: 156
 DAY 98 DOING [422, 422] REMAINING: 154
 DAY 99 DOING [423] REMAINING: 153
 DAY 100 DOING [427] REMAINING: 152
 DAY 101 DOING [429] REMAINING: 151
 DAY 102 DOING [430] REMAINING: 150
 DAY 103 DOING [433] REMAINING: 149
 DAY 104 DOING [435, 435] REMAINING: 147
 DAY 105 DOING [438] REMAINING: 146
 DAY 106 DOING [441] REMAINING: 145
 DAY 107 DOING [442] REMAINING: 144
 DAY 108 DOING [444] REMAINING: 143
 DAY 109 DOING [445, 445] REMAINING: 141
 DAY 110 DOING [452] REMAINING: 140
 DAY 111 DOING [453] REMAINING: 139
 DAY 112 DOING [457] REMAINING: 138
 DAY 113 DOING [465] REMAINING: 137
 DAY 114 DOING [466] REMAINING: 136
 DAY 115 DOING [468] REMAINING: 135
 DAY 116 DOING [469] REMAINING: 134
 DAY 117 DOING [471] REMAINING: 133
 DAY 118 DOING [475] REMAINING: 132
 DAY 119 DOING [482] REMAINING: 131
 DAY 120 DOING [489] REMAINING: 130
 DAY 121 DOING [491] REMAINING: 129
 DAY 122 DOING [492] REMAINING: 128
 DAY 123 DOING [493, 493] REMAINING: 126
 DAY 124 DOING [498] REMAINING: 125
 DAY 125 DOING [500] REMAINING: 124
 DAY 126 DOING [501] REMAINING: 123
 DAY 127 DOING [504] REMAINING: 122
 DAY 128 DOING [506, 506] REMAINING: 120
 DAY 129 DOING [508] REMAINING: 119
 DAY 130 DOING [523] REMAINING: 118
 DAY 131 DOING [527] REMAINING: 117
 DAY 132 DOING [529] REMAINING: 116
 DAY 133 DOING [530] REMAINING: 115
 DAY 134 DOING [531] REMAINING: 114
 DAY 135 DOING [538] REMAINING: 113
 DAY 136 DOING [539] REMAINING: 112
 DAY 137 DOING [540] REMAINING: 111
 DAY 138 DOING [541] REMAINING: 110
 DAY 139 DOING [543] REMAINING: 109
 DAY 140 DOING [546] REMAINING: 108
 DAY 141 DOING [551] REMAINING: 107
 DAY 142 DOING [552] REMAINING: 106
 DAY 143 DOING [556] REMAINING: 105
 DAY 144 DOING [568, 568] REMAINING: 103
 DAY 145 DOING [569] REMAINING: 102
 DAY 146 DOING [571] REMAINING: 101
 DAY 147 DOING [583] REMAINING: 100
 DAY 148 DOING [585] REMAINING: 99
 DAY 149 DOING [587, 587] REMAINING: 97
 DAY 150 DOING [591] REMAINING: 96
 DAY 151 DOING [601] REMAINING: 95
 DAY 152 DOING [602] REMAINING: 94
 DAY 153 DOING [606] REMAINING: 93
 DAY 154 DOING [607] REMAINING: 92
 DAY 155 DOING [612] REMAINING: 91
 DAY 156 DOING [614] REMAINING: 90
 DAY 157 DOING [619] REMAINING: 89
 DAY 158 DOING [620] REMAINING: 88
 DAY 159 DOING [623] REMAINING: 87
 DAY 160 DOING [625, 625] REMAINING: 85
 DAY 161 DOING [627] REMAINING: 84
 DAY 162 DOING [638] REMAINING: 83
 DAY 163 DOING [645] REMAINING: 82
 DAY 164 DOING [650] REMAINING: 81
 DAY 165 DOING [652] REMAINING: 80
 DAY 166 DOING [653] REMAINING: 79
 DAY 167 DOING [661] REMAINING: 78
 DAY 168 DOING [662] REMAINING: 77
 DAY 169 DOING [670] REMAINING: 76
 DAY 170 DOING [676] REMAINING: 75
 DAY 171 DOING [677] REMAINING: 74
 DAY 172 DOING [684] REMAINING: 73
 DAY 173 DOING [689] REMAINING: 72
 DAY 174 DOING [690] REMAINING: 71
 DAY 175 DOING [691] REMAINING: 70
 DAY 176 DOING [709, 709] REMAINING: 68
 DAY 177 DOING [710] REMAINING: 67
 DAY 178 DOING [716] REMAINING: 66
 DAY 179 DOING [724] REMAINING: 65
 DAY 180 DOING [726] REMAINING: 64
 DAY 181 DOING [730, 730] REMAINING: 62
 DAY 182 DOING [731] REMAINING: 61
 DAY 183 DOING [733] REMAINING: 60
 DAY 184 DOING [737, 737] REMAINING: 58
 DAY 185 DOING [740] REMAINING: 57
 DAY 186 DOING [744, 744] REMAINING: 55
 DAY 187 DOING [747] REMAINING: 54
 DAY 188 DOING [751] REMAINING: 53
 DAY 189 DOING [755] REMAINING: 52
 DAY 190 DOING [757] REMAINING: 51
 DAY 191 DOING [764, 764] REMAINING: 49
 DAY 192 DOING [765, 765] REMAINING: 47
 DAY 193 DOING [772] REMAINING: 46
 DAY 194 DOING [773] REMAINING: 45
 DAY 195 DOING [777] REMAINING: 44
 DAY 196 DOING [778] REMAINING: 43
 DAY 197 DOING [783] REMAINING: 42
 DAY 198 DOING [785] REMAINING: 41
 DAY 199 DOING [787] REMAINING: 40
 DAY 200 DOING [789] REMAINING: 39
 DAY 201 DOING [794, 794] REMAINING: 37
 DAY 202 DOING [796] REMAINING: 36
 DAY 203 DOING [797] REMAINING: 35
 DAY 204 DOING [802] REMAINING: 34
 DAY 205 DOING [803] REMAINING: 33
 DAY 206 DOING [805] REMAINING: 32
 DAY 207 DOING [809] REMAINING: 31
 DAY 208 DOING [811] REMAINING: 30
 DAY 209 DOING [815] REMAINING: 29
 DAY 210 DOING [819, 819] REMAINING: 27
 DAY 211 DOING [829] REMAINING: 26
 DAY 212 DOING [830] REMAINING: 25
 DAY 213 DOING [841] REMAINING: 24
 DAY 214 DOING [842] REMAINING: 23
 DAY 215 DOING [847, 847] REMAINING: 21
 DAY 216 DOING [857, 857] REMAINING: 19
 DAY 217 DOING [858] REMAINING: 18
 DAY 218 DOING [859] REMAINING: 17
 DAY 219 DOING [860] REMAINING: 16
 DAY 220 DOING [863, 863] REMAINING: 14
 DAY 221 DOING [866] REMAINING: 13
 DAY 222 DOING [872] REMAINING: 12
 DAY 223 DOING [874] REMAINING: 11
 DAY 224 DOING [879] REMAINING: 10
 DAY 225 DOING [882] REMAINING: 9
 DAY 226 DOING [895] REMAINING: 8
 DAY 227 DOING [896] REMAINING: 7
 DAY 228 DOING [905] REMAINING: 6
 DAY 229 DOING [927] REMAINING: 5
 DAY 230 DOING [928] REMAINING: 4
 DAY 231 DOING [929] REMAINING: 3
 DAY 232 DOING [933] REMAINING: 2
 DAY 233 DOING [934] REMAINING: 1
 DAY 234 DOING [937] REMAINING: 0