Fișierul intrare/ieșire	progresie.in, progresie.out	Sursă	ad-hoc
Autor	din folclor	Adăugată de	Dragos Alin Rotaru • mathboy
Timp de execuție pe test	0.05 sec	Limită de memorie	1024 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Progresie

Cu totii stim ce e un triplet (o pereche de 3 numere).
Un triplet (x, y, z) se numeste progresie aritmetica daca y – x = z – y.

Se dau 3 numere a, b, c. Puteti selecta unul din cele 3 numere si sa ii cresteti valoarea cu r sau sa o micsorati cu r.
Gigel va ofera un suc daca reusiti sa gasiti un numar r >= 0 (nu neaparat intreg) minim, astfel incat sa transformati tripletul (a, b, c) intr-o progresie aritmetica. Pentru ca Gigel este un baiat curios, acesta va pune T triplete la dispozitie si are incredere in voi ca veti raspunde pentru fiecare triplet in parte corect.

Date de intrare

Fișierul de intrare progresie.in va contine pe prima linie un numar natural T. Urmatoarele T linii contin fiecare cate 3 numere naturale a, b, c.

Date de ieșire

În fișierul de ieșire progresie.out se vor afla T linii, pe fiecare linie aflandu-se un numar r, reprezentand raspunsul la intrebarea lui Gigel

Restricții

• $1≤ T ≤ 20 $
  *

Exemplu

Explicație

...