#include <iostream>
#include <math.h>
int main()
{
int test;
int gruzzlers;
int cakes_in_box;
int g1eat_time;
int g2eat_time;
int g3eat_time;
int t24h = 24*60*60;
int g1cakes_eat_in24h;
int g2cakes_eat_in24h;
int g3cakes_eat_in24h;
int x;
std::cin >> test;
for (int i=1; i<=test; i++)
{
std::cin >> gruzzlers >> cakes_in_box;
std::cin >> g1eat_time;
std::cin >> g2eat_time;
g1cakes_eat_in24h= t24h / g1eat_time;
g2cakes_eat_in24h= t24h / g2eat_time;
if (gruzzlers==3)
{
std::cin >> g3eat_time;
g3cakes_eat_in24h= t24h / g3eat_time;
x = ((g1cakes_eat_in24h+g2cakes_eat_in24h+g3cakes_eat_in24h)/cakes_in_box);
if (((g1cakes_eat_in24h+g2cakes_eat_in24h+g3cakes_eat_in24h)%cakes_in_box)!=0)
{
x++;
}
std::cout << x << std::endl;
}
if (gruzzlers==2)
{
x = ((g1cakes_eat_in24h+g2cakes_eat_in24h)/cakes_in_box);
if (((g1cakes_eat_in24h+g2cakes_eat_in24h)%cakes_in_box)!=0)
{
x++;
}
std::cout << x << std::endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgoKaW50IG1haW4oKQp7CiAgICBpbnQgdGVzdDsKICAgIGludCBncnV6emxlcnM7CiAgICBpbnQgY2FrZXNfaW5fYm94OwogICAgaW50IGcxZWF0X3RpbWU7CiAgICBpbnQgZzJlYXRfdGltZTsKICAgIGludCBnM2VhdF90aW1lOwogICAgaW50IHQyNGggPSAyNCo2MCo2MDsKICAgIGludCBnMWNha2VzX2VhdF9pbjI0aDsKICAgIGludCBnMmNha2VzX2VhdF9pbjI0aDsKICAgIGludCBnM2Nha2VzX2VhdF9pbjI0aDsKICAgIGludCB4OwoKICAgIHN0ZDo6Y2luID4+IHRlc3Q7CgogICAgZm9yIChpbnQgaT0xOyBpPD10ZXN0OyBpKyspCiAgICB7CgogICAgICAgIHN0ZDo6Y2luID4+IGdydXp6bGVycyA+PiBjYWtlc19pbl9ib3g7CiAgICAgICAgc3RkOjpjaW4gPj4gZzFlYXRfdGltZTsKICAgICAgICBzdGQ6OmNpbiA+PiBnMmVhdF90aW1lOwogICAgICAgIGcxY2FrZXNfZWF0X2luMjRoPSB0MjRoIC8gZzFlYXRfdGltZTsKICAgICAgICBnMmNha2VzX2VhdF9pbjI0aD0gdDI0aCAvIGcyZWF0X3RpbWU7CgogICAgICAgIGlmIChncnV6emxlcnM9PTMpCiAgICAgICAgewogICAgICAgICAgICBzdGQ6OmNpbiA+PiBnM2VhdF90aW1lOwogICAgICAgICAgICBnM2Nha2VzX2VhdF9pbjI0aD0gdDI0aCAvIGczZWF0X3RpbWU7CgogICAgICAgICAgICB4ID0gKChnMWNha2VzX2VhdF9pbjI0aCtnMmNha2VzX2VhdF9pbjI0aCtnM2Nha2VzX2VhdF9pbjI0aCkvY2FrZXNfaW5fYm94KTsKICAgICAgICAgICAgaWYgKCgoZzFjYWtlc19lYXRfaW4yNGgrZzJjYWtlc19lYXRfaW4yNGgrZzNjYWtlc19lYXRfaW4yNGgpJWNha2VzX2luX2JveCkhPTApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHgrKzsKICAgICAgICAgICAgfQogICAgICAgICAgICBzdGQ6OmNvdXQgPDwgeCA8PCBzdGQ6OmVuZGw7CgogICAgICAgIH0KICAgICAgICBpZiAoZ3J1enpsZXJzPT0yKQogICAgICAgIHsKICAgICAgICAgICAgeCA9ICgoZzFjYWtlc19lYXRfaW4yNGgrZzJjYWtlc19lYXRfaW4yNGgpL2Nha2VzX2luX2JveCk7CiAgICAgICAgICAgIGlmICgoKGcxY2FrZXNfZWF0X2luMjRoK2cyY2FrZXNfZWF0X2luMjRoKSVjYWtlc19pbl9ib3gpIT0wKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICB4Kys7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgc3RkOjpjb3V0IDw8IHggPDwgc3RkOjplbmRsOwogICAgICAgIH0KICAgIH0KCiByZXR1cm4gMDsKfQ==