• [1584] 机械键盘，你值得拥有

  • 时间限制: 1000 ms　内存限制: 65535 K
  • 问题描述
  • 机械键盘，你值得拥有
    zyvas买了一块机械键盘,结果键帽被他弟弟一个一个全给摘了,重新组合.好可怜T.T.
    为了方便起见，我们只考虑以下46个键被重新打乱了.
    1 2 3 4 5 6 7 8 9 0 - =
    q w e r t y u i o p [ ] \
    a s d f g h j k l ; '
    z x c v b n m , . /
    木有办法，zyvas只好先把他弟弟打了一顿，然后默默地回去重新拆装键帽。淡定。。。zyvas怕心爱的键帽掉了，小心翼翼地取下来，每次最多有2个在手上，
    只有当我们手上有2个键帽的时候，把其中一个键帽塞在键盘上属于一次交换。
    请问我们至少需要多少次交换次才能让键盘恢复原状.
  • 输入
  • 第一行有一个T，表示组数。T <= 100
    然后每组数据有4行, 与上面键盘格式一样的四排.只是打乱了顺序.
  • 输出
  • 依照我们的交换规则，输出一个最小交换值.
  • 样例输入
  • 2
1 2 3 4 5 6 7 8 9 0 - =
q e m r t y u i o p [ ] \
a s d f g h j k l ; '
z x c v b n w , . /
1 2 3 4 5 6 7 8 9 0 - =
q w e r t y u i o p ] [ /
a s d f g h j k l ; '
z x c v b n m , . \
  • 样例输出
  • 2
2
  • 提示
  • 无
  • 来源
  • zyvas
  • 操作

显示春菜