阿基米德进行了他著名的浮力实验。但并不是每个人都知道,当他在洗澡时,由于过于专注,他没有注意到水溢出浴缸边缘并淹没了墙边的地板。他昂贵的地板受到了不可逆转的损坏!
阿基米德注意到并非一切都已失去,仍有一些未损坏的地板块。墙边的地板呈 $2 \times n$ 个单元格的长窄条状。阿基米德有无限供应的 $1 \times 2$ 地板块,可以平行或垂直于墙壁放置。阿基米德不想切割这些地板块。作为一位伟大的科学家,他计算出,通过用互不重叠的 $1 \times 2$ 地板块填充受损区域,恰好有一种方法可以修复地板。
请帮助历史学家核实阿基米德的计算。对于给定的 $2 \times n$ 地板配置,确定是否恰好有一种方法可以用 $1 \times 2$ 的地板块填充受损的单元格。如果阿基米德的结论有误,请找出是存在多种修复方法,还是根本无法修复。
输入格式
第一行包含一个整数 $T$ ($1 \le T \le 10^4$),表示需要解决的测试用例数量。
接下来是各测试用例的描述。
每个测试用例的第一行包含一个整数 $n$ ($1 \le n \le 2 \cdot 10^5$),表示地板的长度。
接下来的两行每行包含恰好 $n$ 个字符,描述地板的状况,其中 ‘.’ 表示受损的单元格,‘#’ 表示未损坏的单元格。
所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$。
输出格式
对于每个测试用例,如果恰好有一种修复地板的方法,输出 “Unique”;如果有多种修复方法,输出 “Multiple”;如果无法修复,输出 “None”。
样例
输入 1
4 10 #.......## ##..#.##.. 6 ...#.. ..#... 8 ........ ........ 3 ### ###
输出 1
Unique None Multiple Unique