小T自幼学习中国象棋，小学时曾荣获龙城小学象棋比赛冠军，他对中国象棋情有独 钟，外出参加信息学夏令营等活动时都要随身携带一副中国象棋，一有空就会摆开棋跟小 伙伴们杀上几盘。自从在小学编程班上听了国际象棋的起源传说后，小T又对神秘的国际 象棋产生了浓厚兴趣，由于学习任务繁重并且课余时间还要用来编写程序，小 T 一直没有 机会学习国际象棋，前不久小 T 通过自主招生提前考上了心仪已久的 CZ 中学创新实验班， 一举摆脱了中考的烦恼，自主招生面试一结束小 T 立马到龙城棋院买了一副国际象棋，一 进家门就迫不及待地摆开了，小 T 首先学习的是国王的走法，国际象棋棋盘由 8 行 8 列的 64   个方格组成，如下图中的左图所示，棋子是放在方格中的，这一点跟中国象棋有着很大 的区别，国王可移动至八个邻近方格中的任意一个，如下图中的右图所示，只要不掉到棋 盘外面即可，图中的黑色实心圆代表国王，八个白色的空心圆代表国王一步能走到的位置。 小T想知道国王从棋盘上的一个格子到达另一个格子至少需要走几步？