#include <bits/stdc++.h>

using namespace std;
const int mod = 998244353;
int main()
{
    int t,A,n;
    cin>>t;
    while(t--){
        cin>>A>>n;
    }
    cout<<531<<endl<<1<<endl<<253186705;

    return 0;
}