Cerința

Fie n un numar natural.
Pentru n seturi de doua numere naturale a si b, sa se afiseze cate cifre are \({a}^{b}\).

Date de intrare

Fișierul de intrare ncif.in conține pe prima linie numărul n, iar pe urmatoarele n linii cate doua numere naturale a si b separate prin spații.

Date de ieșire

Fișierul de ieșire ncif.out va conține pe fiecare linie un numar reprezentând cate cifre are \({a}^{b}\).

Restricții și precizări

• 1 ≤ n ≤ 10.000
• 0 ≤ a, b≤ 100.000

Exemplu:

ncif.in

4
1 1
2 10
3 9
100 100

ncif.out

1
4
5
201

Explicație