题目描述

很多学生在学习加法时，发现“进位”特别容易出错。你的任务是计算两个整数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据。假设输入的整数都不超过9个数字。

输入格式

输入的第一行为一个正整数n（1<=n<=100），表示测试样例的个数。接下来n行，每行输入一组整数。

输出格式

与输入对应，每行输出一组输入的进位次数。

样例

样例 1

输入：

2
123 456
555 555

输出：

0
3