0872 - 数学的な英雄王 2nd

時間制限 1 秒 / メモリ制限 64 MB / 得点 1 / Writer ei1620 / x 9 / 統計 /


TLE
1sec
MLE
64MB
得点
1

問題

AUOは対数を習得した!
早速その能力を試すために、n個のデータセットに対し、その桁数を求めることにした。

入力

n
a0^b0
 :      
 :      
 :      
an-1^bn-1

1 行目に整数 n が与えられる。

2 行目以降に整数 a , b が与えられる。

出力

a^b の桁数を空白区切りで出力するが、余分な空白には注意せよ。出力の最後に改行を忘れずに。もし n が0だった場合、改行のみ出力せよ。

制約

全ての入出力ケースについて以下を満たす。

  • 0 ≦ n ≦ 100
  • 1 ≦ a ≦ 100000
  • 0 ≦ b ≦ 100000

入出力例

入力例1

1
1^1

出力例1

1

入力例2

5
2^3
1^10
100^2
10^0
4^2

出力例2

1 1 5 1 2

ヒント

・pow()関数使うと死ぬよ☆
・log10()関数を使いましょう。