//まともに使い方を理解していないくせにincludeしまくる人間のクズ
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <cctype>
#include <vector>
#include <algorithm>
#include <stack>
#include <queue>
#include <list>
#include <set>
#include <map>
#include <bitset>

//using namespace stdしないと表記がめんどくさいからね、仕方ないね
using namespace std;

//可読性を上げるためのdefineが仇となる典型的パターン
#define rep(i,n) for(int i = 0; i < n; i++)

//ローカル変数とグローバル変数は使い分けよう！
short n;
int s;
unsigned long long int ans;

//関数って楽しいよね！（魔王スマイル）
int main(){
    scanf("%d", &n);
    rep(i, n){
        printf("Case %d:\n", i + 1);
        scanf("%d", &s);
        rep(j, 10){
            s *= s;
            s /= 100;
            s = s % 10000;
            printf("%d\n", s);
        }
    }
    return 0;
}