#include<stdio.h>

#include<math.h>

#include<string.h>

#include<stdlib.h>

#include<algorithm>

using namespace std;

typedef long long ll;

const int N = 1e7 +  ;

int prime[];//这里数组大小要注意，小了会RE大了会MLE

bool Isprime[N];

int k;

void Prime()

{

    k = ;

    memset(Isprime, true, sizeof(Isprime));

    Isprime[] = false;

    for(int i =  ; i < N ; i++)

    {

        if(Isprime[i])

        {

            prime[k++] = i;

            for(int j =  ; i * j < N ; j++)

                Isprime[i * j] = false;

        }

    }

}

int main()

{

    int t, n, x = ;

    scanf("%d", &t);

    Prime();

    while(t--)

    {

        x++;

        int num = ;

        scanf("%d", &n);

        for(int i =  ; i < k && prime[i] <= n /  ; i++)

        {

            if(prime[i] <= n - prime[i] && Isprime[n - prime[i]])

                num++;

        }

        printf("Case %d: %d\n", x, num);

    }

    return ;

}