Cerința

Această problemă nu are o descriere plicticoasă, menită să vă încurce.Trebuie doar să aflați cel mai mare număr natural n, astfel încât b0+b1+...+bn≤y, unde b și y sunt valori cunoscute.

Date de intrare

Fișierul de intrare inequation.in va conține pe prima linie numărul t, reprezentând numărul de teste ale problemei.Apoi urmează 3*t rânduri, pentru fiecare test fiind precizată baza b, numărul de cifre ale lui y, precum și cifrele numărului y, aflate fiecare pe un rând separat.

Date de ieșire

Fișierul de ieșire inequation.out va conține pe linia i numărul maxim de termeni pentru care se respectă condiția pentru testul cu numărul de ordine t.

Restricții și precizări

• 1 ≤ b ≤ 100
• numărul de cifre ale lui y <= 25.000

Exemplu:

inequation.in

1
2
2
16

inequation.out

4

Explicație

20+21+22+23=15≤16, deci în total patru termeni.