Factorials

#include <iostream>
using namespace std;

int main() {
    int t;
    cin >> t;
    while(t--){
        int n;
        cin >> n;
        int a[200];
        a[0] = 1;
        int carry = 0;
        int d = 0;
        for(int i = 1; i < 200; i++){
            a[i] = 0;
        }
        for(int i = 1; i <= n; i++){
            int j = 0;
            int p = carry+i*a[j];
            while(true){
                a[j] = p%10;
                carry = p/10;
                p = carry+i*a[j+1];
                if(p == 0 && j >= d){
                    break;
                } else{
                    j++;
                }
            }
            d = j;
        }

        for(int i = d; i >= 0; i--){
            cout << a[i];
        }
        cout << "\n";
    }
    return 0;
}