Fişierul intrare/ieşire:	progresie.in, progresie.out	Sursă	ONIS 2014, Runda 1
Autor	Dragos Oprica	Adăugată de	FMI No Stress •fmins123
Timp execuţie pe test	0.625 sec	Limită de memorie	4736 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

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 domeniul progresiilor 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, ... Acest 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 cu primul termen V, 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.

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.

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.

Restricţii

• 1 ≤ T ≤ 10
• 1 ≤ N ≤ 30
• 1 ≤ R ≤ 10⁸

Exemplu

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.

Cum se trimit solutii?