Background

某天，公主的大臣马猴烧酒 · 东检测到了异世界的能量异常，通过截获飞船信息，发现是ACM的人来接磊哥的。但是此时经过磊哥的一番深思熟虑，决定留在异世界。可是，大家是专程来接磊哥去参加fce的，这让磊哥很为难，不想辜负大家的一片心意。此时，磊哥看着马猴烧酒 · 东，脑海中突然浮现出一起来的另一个人——马猴烧酒 · 钰。磊哥联系到了马猴烧酒 · 钰，并且说了计划，让马猴烧酒 · 钰化身成磊哥，替磊哥去参加fce，而留在异世界的磊哥则联合马猴烧酒 · 东借助ACM的飞船产生的能量波动构建一条稳定的异世界双向通道，马猴烧酒 · 钰欣然同意了这个计划。

Description

然而构建异世界的双向通道并不是一件很简单的事情，通过ACM众人的飞船产生的能量波动，异世界的屏障在局部范围分裂成了 $n$ 个并排的保护罩，每个保护罩能抵挡 $ai$ 的能量攻击，就算是磊哥联合马猴烧酒 · 东也只能同时对 $[3,5]$ 个保护罩产生 $1$ 个单位的攻击，也就是说，处于 $i=0$ 这个位置的磊哥和马猴烧酒 · 东必须依次从 $i=1$ 开始破坏保护罩，并且产生的攻击只能对前 $[3,5]$ 个 $ai$ 不等于 $0$ 的保护罩产生 $1$ 的攻击。

而且，由于通道的不稳定，如果不能依次打破保护罩（也就是说在某个 $a[i]=0$ 时存在 $a[j]>0(j<i)$）这个通道将永久关闭，磊哥和马猴烧酒 · 东将永远留在异世界。（依次打破包括同时打破前几个保护罩，只要在攻击后不存在非法情况就可以）

所以请你帮助磊哥和马猴烧酒 · 东，他们能否成功打破所有保护罩，创建异世界双向通道。

Input

第一行一个整数 $T(1<=T<=100)$，表示 $T$ 个测试数据

接下来每个测试数据第一行一个整数 $n(1<=n<=200000)$ ，随后一行 $n$ 个整数 $ai(0<=ai<=10^9)$，表示初始保护罩能量

保证$\sum_{}n<=4 \times 10^6$

Output

对每个测试数据输出"Case #x: y"，不包括引号，x为第几个测试点，y为"Yes"或者"No"，"Yes"表示能成功打破所有保护罩，创建异世界双向通道，反之为"No"

Samples

input1

2
13
1 2 2 1 0 0 0 0 0 0 0 0 0
13
1 1 1 1 0 1 1 0 0 0 0 0 0

output1

Case #1: Yes
Case #2: No

Limitation

1s, 256MB