Progresie

progresie

== include(page="template/taskheader" task_id="progresie") ==

Cu totii stim ca Petrica nu prea s-a descurcat la Olimpiada Nationala de Programare Dinamica, asa ca el s-a reprofilat pe matematica, in special pe progresiile aritmetice. Un sir $V$ cu $N$ elemente este o progresie aritmetica daca si numai daca exista un $R$ astfel incat $R = V[i + 1] - V[i]$ pentru orice $1 ≤ i ≤ N - 1$. Acum ca Petrica s-a lamurit cum sta treaba cu progresiile, el vrea sa se joace un joc. Asa ca il ia pe Blatistu' si isi mai ia urmatorul sir infinit: $1, 3, 4, 7, 8, 9, ...$ Aces sir se obtine prin urmatoarea regula:
 
* pastram un element: $1$
* nu pastram un element: $2$
* pastram doua elemente: $3, 4$
* nu pastram doua elemente: $5, 6$
* pastram trei elemente: $7, 8, 9$
* nu pastram trei elemente: $10, 11, 12$
* s.a.m.d.
 
Acuma Petrica si Blatistu' se intreaba care este cel mai mic numar $V$ din sirul acesta infinit astfel incat sa existe o progresie aritmetica de lungime $N$ si cu ratia $R$ a caror elemente sa se afle toate in sirul infinit. Voi trebuie sa ii ajutati pe cei doi baieti.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $progresie.in$ contine pe prima linie un numar natural $T$ reprezentand numarul de teste. Urmatoarele $T$ linii contin cate doua numere naturale $N$ si $R$, cu semnificatia din enunt.

Fişierul de intrare $progresie.in$ ...

h2. Date de ieşire

În fişierul de ieşire $progresie.out$ se vor afisa $T$ linii, pe linia $i$ aflandu-se valoarea $V$ determinata pentru al $i$-lea test.

În fişierul de ieşire $progresie.out$ ...

h2. Restricţii

* $1 ≤ T ≤ 10$
* $1 ≤ N ≤ 30$
* $1 ≤ R ≤ 10^8^$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. progresie.in |_. progresie.out |

| 2
  2 1
  3 4
| 3
  73

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

Pentru primul test trebuie sa gasim o progresie cu $2$ elemente si cu ratia $1$. Progresia este $3, 4$.
Pentru cel de-al doilea test trebuie sa gasim o progresie cu $3$ elemente si cu ratia $4$. Progresia este $73, 77, 81$.

...

== include(page="template/taskfooter" task_id="progresie") ==