该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出两个4位素数a和b，每次可以选择将4位数中的一位改成另一个数字，要求变化后的数字必须是4位素数，现在要将a经过若干次变化变为b，问最少变化次数。

输入格式

第一行一个整数t，表示测试数据组数 接下来t行，每行两个整数a,b

输出格式

t行，每行一个数字表示答案，如果无法做到或不需要操作，请输出0

样例 #1

样例输入 #1

3
1033 8179
1373 8017
1033 1033

样例输出 #1

6
7
0

提示

0<t<=100,1000<=a,b<=9999 1033->8179变化过程如下 1033 1733 3733 3739 3779 8779 8179