#include <iostream>

using namespace std;

class Obzartuch
{
private:
	int czas_jedzenia_ciasteczka;
public:
	Obzartuch();
	const int Czas() { return czas_jedzenia_ciasteczka; };
	void ZmienCzas();
};


int ile_pudel(Obzartuch* obzartuch, int ile_obzartuchow_, int ile_w_pudle)
{
	double  suma = 0.0;
	double ile_pudel=0;
	double* ilosc_na_dobe = new double[ile_obzartuchow_];

	for (int i = 0; i < ile_obzartuchow_; ++i)
	{
		ilosc_na_dobe[i] = (24 * 60 * 60) / obzartuch[i].Czas();  // ILOSC ZJEDZONYCH CIASTECZEK PRZEZ OBZARTUCHA W CIAGU DOBY
		suma += ilosc_na_dobe[i];
	}

	ile_pudel = (suma / ile_w_pudle);
	//cout << "Pudel bez zaokraglania: " << ile_pudel << endl;
	delete[] ilosc_na_dobe;
	if (ile_pudel > (int)ile_pudel)
	{
		return ile_pudel + 1;
	}
	else return ile_pudel;
}


int main()
{
	int ile_testow, ile_ciastek, ile_obrzartuchow, ilosc_pudel;

	//cout << "Podaj ile testow:\n";
	cin >> ile_testow;
	if (ile_testow >= 1)
	{
		for (int i = 0; i < ile_testow; ++i)
		{
			//cout << "Podaj ile obzartuchow: ";
			cin >> ile_obrzartuchow;
			//cout << "Podaj ile ciastek w pudle: ";
			cin >> ile_ciastek;
			if (ile_ciastek >= 1 &&  ile_ciastek<= 1000000000 && ile_obrzartuchow>=1 && ile_obrzartuchow <= 10000)
			{

				Obzartuch* obzartuch = new Obzartuch[ile_obrzartuchow];
				for (int i = 0; i < ile_obrzartuchow; ++i)
				{
					//cout << "Podaj czas jedzenia ciasteczka dla " << i << " obzartucha:\n";
					obzartuch[i].ZmienCzas();
				}
				ilosc_pudel = ile_pudel(obzartuch, ile_obrzartuchow, ile_ciastek);
				cout << ilosc_pudel << endl;
				delete[] obzartuch;
			}
		}
	}
}



Obzartuch::Obzartuch()
{
	czas_jedzenia_ciasteczka =1;
}

void Obzartuch::ZmienCzas()
{
	int czas;
	cin >> czas;
	if(czas >= 1 && czas < 100000)
	czas_jedzenia_ciasteczka = czas;
}