加法運算是把2個整數靠右對齊，然後由右至左，一位一位相加。如果相加的結果大於等於10就有進位發生。已知2個正整數，計算加法運算時的進位次數。
第一行的數字，表示有幾組測試資料，第二行開始的每一行即為一筆測試資料。每一行測試資料有2個正整數，以一個空格分開，其範圍為[1,10^100]的整數。
對每一筆測試資料，以一行輸出進位次數。
2 123 456 555 555
0 3