Cho một khóa số có \(N\) vòng số \((3 \le N \le 100)\), mỗi vòng có 10 chữ số từ \(0\) đến \(9\) được sắp xếp như hình bên dưới. Trên ổ khóa có 1 vị trí đánh dấu mũi tên cho biết \(N\) chữ số hiện hành của ổ khóa, muốn mở khóa chúng ta xoay các vòng lên hay xuống từng nấc để thay đổi số hiện hành sao cho trùng với mật khẩu đã cho trước, đúng thứ tự từ trái qua phải thì khóa sẽ mở. Quy ước vòng bên trái cùng là vòng 1,… vòng phải cùng là vòng \(N\).

Ví dụ: 1 vòng của ổ khóa có số hiện hành là số 0: nếu xoay lên 1 nấc thì số hiện hành là số 1, ngược lại nếu xoay xuống 1 nấc thì số hiện hành là số 9.

Yêu cầu: : Nhập số vòng \(N\) của ổ khóa, \(N\) chữ số hiện hành trên ổ khóa và mật khẩu \(N\) chữ số từ \(0\) đến \(9\). Cho biết tổng số nấc xoay ít nhất của \(N\) vòng để mở được ổ khóa.

Input

• Dòng đầu ghi số nguyên dương \(T\) không quá \(100\) - số câu hỏi.
• \(T\) block tiếp theo, mỗi block có khuôn dạng:
  • Số vòng \(N\).
  • Mật mã hiện hành gồm \(N\) chữ số.
  • Mật mã cần xoay đến gồm \(N\) chữ số.

Output

• Ứng với mỗi block, ghi ra tổng số nấc xoay ít nhất của \(N\) vòng để mở được ổ khóa.

Example

1
4
0000
8217

8