小明很喜欢学数学，并且喜欢做一些奇怪的题，这天他想知道对于给定的 $N$，有多少个 $M$ 满足 $$M\le N,gcd(N,M)=1,M是偶数$$ 请你通过编写程序，帮助小明解决这个问题。

输入数据第一行为一个正整数 $T\ (1\le T\le 100)$，表示测试数据的组数。 接下来是 $T$ 组测试数据，每组测试数据的输入为一个整数 $N\ (1\le N\le 10\ 000)$

对于每一组输入数据，输出一行 Case id: M，表示第 id 组数据结果是 $M$，id 从 1 开始