游戏的规则是，给定一个4×4 的棋盘，每个格子放上一枚硬币， 可能是正面朝上，也可能是反面朝上。如果要翻转其中的一枚硬币，与它相邻的上下左右 的硬币如果存在，也必须同时翻转，合起来称为一次翻转。现在给出棋盘上硬币的初始放 置状态和目标放置状态，请计算，最少需要多少次翻转才能将棋盘上的硬币从初始放置状 态转化为目标放置状态。 Input：输入的第一行含一个正整数k，表示测试例组数。下面紧接着k 组测试例的数据。 每