Given two numbers, the task is to find the number of carry operations required when two numbers are added as below..
4+8 = 2 and carry 1
carry+3+7 = carry 1
carry+2+6 = 9, carry 0
carry+1+5 = 6
We need two carry operations in this example.
First line of input consists of an integer T, denoting the no of test cases. Then T test cases follow. Each test case contains two unsigned integers(n1,n2) less than 10 digits.
For each test case in a new line print the number of carry operations that would be required while adding n1 and n2.