给你一个n，求方程 2x + y + 2z = n 解的个数，其中x, y, z, n 都是非负整数
第一行一个整数T(T<=1000)，表示测试数据组数，接着T行，每行一个整数n(n<=1000000)
每组数据输出一行Case #x: ans 其中x表示样例组数，ans表示解的个数
3 1 2 3
Case #1: 1 Case #2: 3 Case #3: 3