#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= floor(t24h / g1eat_time);
        g2cakes_eat_in24h= floor(t24h / g2eat_time);

        if (gruzzlers==3)
        {
            std::cin >> g3eat_time;
            g3cakes_eat_in24h= floor(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;
}