F - Cantidad de Dígitos

Time limit: 1 s
Memory limit: 128 MiB
Languages: C, C++, Java, Haskell, ... (details)

Fito está estudiando la representación numérica de los números y quiere saber dado dos números $a$ y $b$ cuántos dígitos tiene el número $c = a^b$. Por lo que nuestra tarea es ayudarlo.

Input

La primera línea es un número $T$ $(1 \le T \le 100)$ que representa la cantidad de casos de prueba de la entrada. Por cada caso de prueba hay una línea con dos enteros $a$ y $b$ $(1 \le a,b \le 1000000)$ separados por un espacio.

Output

Por cada caso de prueba se imprime en una línea la cantidad de dígitos que tiene $a^b$.

Sample test(s)

Input
3 2 1 12 2 12 90
Output
1 3 98