#include <iostream>
using namespace std;
int main()
{
	int t;
	cin>>t;
	for(int k=1;k<=t;++k)
	{
		int ans=1;
		int n;
		cin>>n;
		for(int k=1;k<n;++k)
		{
			int b;
			cin>>b;
			ans*=b;
			ans%=1234567;
		}
		cout<<ans<<endl;
	}
}