Urgent Akane s, i Yukari se joac˘a ˆımpreun˘a pe calculator varianta online a jocului s, otron. Personajul pe care ˆıl
controleaz˘a ˆın joc se afl˘a pe o dreapt˘a orizontal˘a infinit˘a. Cele dou˘a controleaz˘a alternativ personajul,
ˆıncepˆand cu Akane. Cˆand Akane e la mutare, personajul va s˘ari a metri, ˆın stˆanga sau ˆın dreapta. Cˆand
Yukari e la mutare, personajul va s˘ari b metri, ˆın stˆanga sau ˆın dreapta.
Lui Akane ˆıi place num˘arul D. Astfel se ˆıntreab˘a dac˘a ea s, i Yukari pot colabora astfel ˆıncˆat personajul
s˘a fie la D metri de pozit, ia init, ial˘a atunci cˆand Akane e la mutare.
Date de intrare
Primul rˆand al fis, ierului de intrare cont, ine num˘arul T de teste din input. Urmeaz˘a cele T teste.
Fiecare test cont, ine un rˆand cu trei numere, a, b s, i D.
Date de ies,
ire
Fis, ierul de ies, ire va cont, ine r˘aspunsul pentru cele T teste, pe rˆanduri separate. Dac˘a este posibil ca
personajul s˘a se afle la D metri de pozit, ia init, ial˘a cˆand Akane e la mutare, atunci se afis, eaz˘a 1, altfel se
afis, eaza 0.
Subtaskuri
Subtask 1 (10 puncte)
• T = 100.000.
• 0 ≤ a, b, D ≤ 100.
• a = b.
Subtask 2 (10 puncte)
• T = 100.000.
• 0 ≤ a, b, D ≤ 100.
• |a − b| ≤ 1.
Subtask 3 (20 puncte)
• T = 10.
• 0 ≤ a, b, D ≤ 100.
Subtask 4 (20 puncte)
• T = 10.
• 0 ≤ a, b, D ≤ 1.000.
Subtask 5 (40 puncte)
• T ≤ 100.000