小A现在高一，却什么都学不会。老师给小A留了许多作业，让他计算一些数字经过幂运算后的位数。这对于小A来说实在太难了，于是来请教聪明的你。你能帮帮小A吗？
这道题目可以简化为如下内容：试求 $a^k$ 的值在十进制下有多少位。

第一行有一个整数 $t\ (1 \le t \le 100)$，表示有 $t$ 组数据。
对于每组数据：
第一行有两个正整数 $a,k\ (1\le a\le 9,0\le k\le9)$。

对于每组数据，输出一行，该行有一个整数，表示 $a^k$ 的位数。