题目描述

小 H 刚学会快速幂，他正在练题的时候发现了一道有趣的题，给定两个正整数 $a,b$，让你求出 $a^b$ 的位数。这还不简单，直接快速幂，一看数据范围他傻眼了，请你帮帮他吧。

输入格式

第一行一个正整数 $T$（$1\le T \le 100$），代表测试样例的组数。

接下来的 $T$ 行，每行两个正整数 $a,b$（$1\le a,b \le 10^9$）。

输出格式

输出 $T$ 行，每行一个正整数表示 $a^b$ 的位数。

输入样例

5
2 4
2 10
10 2
5 5
1234567 7654321

输出样例

2
4
3
4
46626409

提示

对于样例 $1$：

$2^4=16$，$16$ 是 $2$ 位数。

对于样例 $2$：

$2^{10}=1024$，$1024$ 是 $4$ 位数。