Archiwum zadań programistycznych WWSI

Pewnego letniego dnia Jaś postanowił trochę odpocząć od programowania i wybrał się na basen. Jak to przeważnie bywa wtedy, kiedy nasz bohater chce sobie zrobić przerwę od pisania kodów wszystko idzie jak po grudzie. Niestety, podobnie było i tym razem. Po dotarciu na miejsce okazało się, że w basenie nie ma wody! Ratownik poinformował Jasia, że woda właśnie powinna być wlewana do basenu i niedługo będzie można w nim pływać. Nasz bohater nie uwierzył w słowa ratownika dlatego też postanowił wziąć sprawy w swoje ręce. Jaś znalazł wymiary basenu podane w centymetrach, zerknął również na wskaźnik prędkości wlewania wody (mierzonej w litrach na sekundę). Nasz bohater nie miał ze sobą komputera dlatego też poprosił Ciebie o pomoc. Napisz program, który obliczy ile sekund zajmie napełnienie całego basenu wodą. Jeżeli wartość ta przekroczy 2 × 10¹⁵ sekund daj znać Jasiowi żeby nie czekał ;-)

Wejście

W pierwszej linii wejścia znajduje się jedna liczba naturalna Z (1 ≤ Z ≤ 10⁵) określająca ilość zestawów danych. W kolejnych liniach znajdują się zestawy danych.

Każdy zestaw danych składa się z pojedynczej linii zawierającej cztery liczby całkowite a, b, g oraz p (10² ≤ a, b, g ≤ 10⁶; 0 ≤ p ≤ 10¹⁵) oznaczające odpowiednio: długość, szerokość i głębokość basenu oraz wartość odczytaną ze wskaźnika prędkości wlewania wody.

Wyjście

Dla każdego zestawu danych należy w osobnej linii wypisać ilość sekund jaka jest potrzebna do całkowitego zalania basenu wodą. W przypadku gdy obliczony czas zawiera część ułamkową należy go zaokrąglić do najbliższej wartości całkowitej. Jeżeli obliczony czas przekracza wartość 2 × 10¹⁵ sekund należy wypisać "Nie czekaj".

Przykład

Wejście:

1
1000000 1000000 1000000 1000

Wyjście:

1000000000000