开始: 2024-05-26 14:30:00

20240526

结束: 2024-05-26 17:30:00
当前: 2025-0505-3131 11:18:31  类型:单人排位赛 状态:已经结束 
P5 : B-整数分块  
描述

给定一个正整数 N,你需要判断如下式子结果的奇偶性:

\sum_{i=1}^N[\frac{N}{i}]

[x] 表示 x 向下取整.

输入

输入以整数 T(1≤T≤100)开始,表示测试用例的数量。

每个测试用例将包含整数 N (1 ≤N ≤10^{9})

输出

共有 T 行。对于每组测试数据,输出一行信息 "Case t: A" (不含引号)。

 其中 t 表示对应的是第几组测试数据,如果第 t 组式子的结果为偶数,则A就为even,否则就为odd。

样例

输入

3
1
10000
100000000

输出

Case 1: odd
Case 2: even
Case 3: even