== include(page="template/taskheader" task_id="ceasuri") ==
Un ceasornicar a decis să creeze ceasuri mecanice personalizate pentru clienţii mai speciali. Astfel, se pot comanda ceasuri care au durata în ore a unei zile şi durata în minute a unei ore specificate de către client (durata unei ore în minute este aceeaşi ca durata unui minut în secunde). Ceasurile au orar, minutar şi secundar, o rotaţie completă a acului care indică ora reprezintă o jumatate de zi, iar deplasarea acelor se realizeaza la fel ca la ceasurile obişnuite.
Ceasornicarul vrea să determine de câte ori se suprapun exact cele trei ace în decursul unei zile, pentru fiecare ceas comandat.
Poveste şi cerinţă...
h2. Date de intrare
Fişierul de intrare $ceasuri.in$ va conţine pe prima linie T, numărul de ceasuri comandate. Pe următoarele T linii se vor afla numărul de ore dintr-o zi (N) şi numărul de minute dintr-o oră (M) pentru fiecare ceas.
Fişierul de intrare $ceasuri.in$ ...
h2. Date de ieşire
În fişierul de ieşire $ceasuri.out$ se vor afla T linii; linia i va conţine numărul de suprapuneri exacte ale celor trei ace în decursul unei zile.
În fişierul de ieşire $ceasuri.out$ ...
h2. Restricţii
* 1 ≤ T ≤ 20
* 4 ≤ N ≤ 2000
* 2 ≤ M ≤ 1000
* T, N şi M sunt numere naturale, iar N este par
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. ceasuri.in |_. ceasuri.out |
|3
24 60
8 10
12 6
|2
6
10
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
Dacă ziua are 24 de ore, iar ora are 60 de minute, atunci în decursul unei zile singurele momente când cele trei ace se suprapun sunt la ora 0 şi la ora 12.
...
== include(page="template/taskfooter" task_id="ceasuri") ==
