A550.数字变换

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

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

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

数据范围

• $0<t \le100,1000 \le a,b \le 9999$
  1033->8179变化过程如下
  1033
  1733
  3733
  3739
  3779
  8779
  8179