#include <iostream>
#include <math.h>
using namespace std;
void wczytanie_zestawu();
double liczenie(int, int, int []);
void wypisanie_wyniku();
int liczba_zestawow;
int goscie, ciastka;
int *czas = new int[goscie];
int *wyniki = new int[liczba_zestawow];
int main(){
while (!(cin >> liczba_zestawow && liczba_zestawow >= 1)){
cin.clear();
cin.sync();
}
for (int l=0; l<liczba_zestawow; l++){
wczytanie_zestawu();
wyniki[l]=liczenie(goscie, ciastka, czas);
}
wypisanie_wyniku();
delete [] czas;
delete [] wyniki;
return 0;
}
void wczytanie_zestawu(){
while (!(cin >> goscie >> ciastka && 1<=goscie<=10000 && 1<=ciastka<=1000000000)){
cin.clear();
cin.ignore();
}
for (int i=0; i<goscie; i++){
while (!(cin >> czas[i] && czas[i] >= 1)){
cin.clear();
cin.ignore();
}
}
}
double liczenie(int liczba_g, int liczba_c, int liczba_s[]){
double suma = 0;
double ciastka_goscia = 0;
double x;
for (int k=0; k<liczba_g; k++){
ciastka_goscia = 86400 / liczba_s[k];
ciastka_goscia = floor(ciastka_goscia);
suma+=ciastka_goscia;
ciastka_goscia=0;
x = ceil(suma/liczba_c);
}
suma=0;
return x;
}
void wypisanie_wyniku(){
for(int m=0; m<liczba_zestawow; m++){
cout << wyniki[m] << endl;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgd2N6eXRhbmllX3plc3Rhd3UoKTsKZG91YmxlIGxpY3plbmllKGludCwgaW50LCBpbnQgW10pOwp2b2lkIHd5cGlzYW5pZV93eW5pa3UoKTsKCmludCBsaWN6YmFfemVzdGF3b3c7CmludCBnb3NjaWUsIGNpYXN0a2E7CmludCAqY3phcyA9IG5ldyBpbnRbZ29zY2llXTsKaW50ICp3eW5pa2kgPSBuZXcgaW50W2xpY3piYV96ZXN0YXdvd107CgppbnQgbWFpbigpewoKICAgIHdoaWxlICghKGNpbiA+PiBsaWN6YmFfemVzdGF3b3cgJiYgbGljemJhX3plc3Rhd293ID49IDEpKXsKICAgICAgICBjaW4uY2xlYXIoKTsKICAgICAgICBjaW4uc3luYygpOwogICAgfQoKICAgIGZvciAoaW50IGw9MDsgbDxsaWN6YmFfemVzdGF3b3c7IGwrKyl7CiAgICB3Y3p5dGFuaWVfemVzdGF3dSgpOwogICAgd3luaWtpW2xdPWxpY3plbmllKGdvc2NpZSwgY2lhc3RrYSwgY3phcyk7CiAgICB9CgogICAgd3lwaXNhbmllX3d5bmlrdSgpOwoKICAgIGRlbGV0ZSBbXSBjemFzOwogICAgZGVsZXRlIFtdIHd5bmlraTsKICAgIHJldHVybiAwOwp9Cgp2b2lkIHdjenl0YW5pZV96ZXN0YXd1KCl7CiAgICB3aGlsZSAoIShjaW4gPj4gZ29zY2llID4+IGNpYXN0a2EgJiYgMTw9Z29zY2llPD0xMDAwMCAmJiAxPD1jaWFzdGthPD0xMDAwMDAwMDAwKSl7CiAgICAgICAgY2luLmNsZWFyKCk7CiAgICAgICAgY2luLmlnbm9yZSgpOwogICAgfQogICAgZm9yIChpbnQgaT0wOyBpPGdvc2NpZTsgaSsrKXsKICAgICAgICB3aGlsZSAoIShjaW4gPj4gY3phc1tpXSAmJiBjemFzW2ldID49IDEpKXsKICAgICAgICBjaW4uY2xlYXIoKTsKICAgICAgICBjaW4uaWdub3JlKCk7CiAgICAgICAgfQogICAgfQp9Cgpkb3VibGUgbGljemVuaWUoaW50IGxpY3piYV9nLCBpbnQgbGljemJhX2MsIGludCBsaWN6YmFfc1tdKXsKICAgIGRvdWJsZSBzdW1hID0gMDsKICAgIGRvdWJsZSBjaWFzdGthX2dvc2NpYSA9IDA7CiAgICBkb3VibGUgeDsKICAgIGZvciAoaW50IGs9MDsgazxsaWN6YmFfZzsgaysrKXsKICAgICAgICBjaWFzdGthX2dvc2NpYSA9IDg2NDAwIC8gbGljemJhX3Nba107CiAgICAgICAgY2lhc3RrYV9nb3NjaWEgPSBmbG9vcihjaWFzdGthX2dvc2NpYSk7CiAgICAgICAgc3VtYSs9Y2lhc3RrYV9nb3NjaWE7CiAgICAgICAgY2lhc3RrYV9nb3NjaWE9MDsKICAgICAgICB4ID0gY2VpbChzdW1hL2xpY3piYV9jKTsKICAgIH0gICAKICAgIHN1bWE9MDsKICAgIHJldHVybiB4Owp9Cgp2b2lkIHd5cGlzYW5pZV93eW5pa3UoKXsKICAgIGZvcihpbnQgbT0wOyBtPGxpY3piYV96ZXN0YXdvdzsgbSsrKXsKICAgICAgICBjb3V0IDw8IHd5bmlraVttXSA8PCBlbmRsOwogICAgfQp9