#include <iostream>

using namespace std;

int main()
{
    int n;
    long s;

    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> s;
        cout << "Case " << i + 1 << ":\n" ;

        long long tmp;
        for (int j = 0; j < 10; j++) {
            s *= s;
            s /= 100;
            s %= 10000;
            
            cout << s << endl;
        }
    }

    return 0;
}