免责声明：本题中出现的所有姓名、事件、角色和地点均为虚构。与任何真实事件、地点或真实人物（无论在世或已故）的相似之处纯属巧合。

Shamatisan 是一家在中国颇有名气的智能手机制造商，他们制造的智能手机希望能与 Abble 和 Dami 争夺中国消费者的心智和钱包。他们有一句著名的广告语，称 Shamatisan 手机是用“情怀”（Qinghuai，一个很难用英语解释的概念）打造的。他们最新的手机 T-1 最近刚开始接受预订，或者更准确地说，是在本月初。但那些在 Aripapapa 的在线商店 Skyat 上追踪其进展的人注意到一个有趣的事实，这导致了该在线购物网站的道歉。

那些（故事中像侦探一样）总是对诸如“Dami 手机在多少阿托秒（attoseconds）内售罄？”之类的问题感到好奇的人，在 Shamatisan T-1 的预订数量中发现了一些不同寻常的地方。它总是有一个因数 3！这个谜团背后的逻辑是什么？对网站代码的一番挖掘显示，预订数量被乘以了 3。这一发现之后，人们开始传言“3 是情怀因子，被 Shamatisan 在内部广泛应用”，并开始将能被 3 整除的整数称为“情怀数”。他们还定义，如果一个序列中的所有元素都是情怀数，那么该序列本身就被称为是用“情怀”打造的。此外，经过一些研究，人们发现 Skyat 上有一个名为“买买买环”（Buy Buy Buy Ring）的功能，会导致所有预订数量乘以一个因子（可能是 1）。“任何实数都可以表示为阿托因子（Aripapapa Factor，也称为 Ari Factor）”的传言被广泛传播。

后来，Aripapapa 的一位女发言人表示这是一次事故，并发布了一份正式的道歉声明。据说是一位程序员“做出了一个非常不科学的决定”。结果，Skyat 的主程序员 Beiguoxia 丢掉了工作。

我们的主角 Pike 喜欢编写能够自动从互联网上抓取数据的程序。正如你可能已经知道的那样，这类程序通常被称为“蜘蛛”（spider）。

Pike 已经用他的蜘蛛收集了一些序列。现在他想知道这些序列是否是用“情怀”打造的。请帮 Pike 找出答案！

输入格式

输入的第一行包含测试用例的数量 $T$。接下来是 $T$ 个测试用例。 对于每个测试用例，第一行包含一个整数 $n$ ($1 \le n \le 100$)，表示序列 $S$ 的长度。第二行包含 $n$ 个整数，代表序列 $S$ 中的 $n$ 个整数。输入中的所有数字都不会超过 $10^6$。

输出格式

对于每个测试用例，输出一行 “Case #x: y”，其中 $x$ 是测试用例编号（从 1 开始），如果序列 $S$ 是用所谓的“情怀”打造的，则 $y$ 为 “Yes”（不含引号），否则为 “No”（不含引号）。

样例

输入 1

2
3
1 2 3
2
3000 996

输出 1

Case #1: No
Case #2: Yes

说明

在第一个样例中，由于序列中包含的数字太小，无法拥有“情怀”，因此不能称其为用“情怀”打造。

在第二个样例中，第一个整数是 Shamatisan 的标志，第二个整数代表 Aripapapa 的核心价值，我们可以断定该序列是用“情怀”打造的。

另请注意，整个题目描述（包括说明）都是故意写成笑话的，请不要太认真！