题目描述
若北同学最近找到了一部数学秘籍，苦练了几天之后要出来考考大家。
他的问题是给出2个整数，让你做加法运算，问在加法运算的过程中一共发生了多少次进位。
若北同学很狡猾，估计挖了坑给大家，大家小心，不要上当，不要上当，不要上当。

输入格式
第一行一个整数t，表示有t组数据。
接下来有t行，每行两个整数ai,bi。

数据范围
60%的数据： 1 <= ai,bi <= 10^10, 1 <=t <= 100
80%的数据：1 <= ai,bi <= 10^18，1 <=t <= 100
100%的数据：ai,bi不超过251位（本来是250的，但是李若北说250是骂人的话，要回避）， 1 <=t <= 100

输出格式
t行，每行一个数字，表示对应的问题的答案。

样例

3
1 5
90 10
99 1

0
1
2