#include<bits/stdc++.h>
using namespace std;
__int128 yunsuan(__int128 n)
{
	for(__int128 i=1;i<=40;i++)
	{
		__int128 sum=1;
		for(__int128 j=1;j<=i;j++)
		{
			sum*=j;
		}
		if(sum%n==0)return i;
	}
}
inline __int128 read()
{
	__int128 x = 0, f = 1;
	char ch = getchar();
	while (ch < '0' || ch>'9')
	{
		if (ch == '-')
			f = -1;
		ch = getchar();
	}
	while (ch >= '0' && ch <= '9')
	{
		x = (x << 1) + (x << 3) + (ch - '0');
		ch = getchar();
	}
	return x * f;
}
void print(__int128 x)
{
	if (x < 0)
	{
		putchar('-');
		x = -x;
	}
	if (x > 9)
		print(x / 10);
	putchar(x % 10 + '0');
}
int main()
{
	int n,m;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>m;
		__int128 sum=1,a,b;
		for(int j=1;j<=m;j++)
		{
			a=read();
			b=read();
			for(int k=1;k<=b;k++)
			{
				sum*=a;
			}
		}
		print(yunsuan(sum));
		cout<<endl;
	}
}

大佬看看怎么多拿一点分