#include<iostream>
#include<cassert>
#include<atcoder/modint>
using namespace std;
using mint=atcoder::modint998244353;
int N;
mint X[3<<17],Y[3<<17];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int T;cin>>T;
	for(;T--;)
	{
		cin>>N;
		mint A1=0,A2=0;
		mint B1=0,B2=0;
		mint C1=0,C2=0;
		mint D1=0;
		mint E1=0;
		mint F1=0;
		for(int i=0;i<N;i++)
		{
			int x,y;cin>>x>>y;
			X[i]=x,Y[i]=y;
			mint sz=(X[i]*X[i]+Y[i]*Y[i]).inv();
			mint sz2=sz*sz;
			A1+=X[i]*X[i];
			A2+=X[i]*X[i]*sz2;
			B1+=X[i]*Y[i];
			B2+=X[i]*Y[i]*sz2;
			C1+=Y[i]*Y[i];
			C2+=Y[i]*Y[i]*sz2;
			D1+=X[i]*X[i]*sz;
			E1+=X[i]*Y[i]*sz;
			F1+=Y[i]*Y[i]*sz;
		}
		mint ans=0;
		ans+=A1*A2;
		ans+=2*B1*B2;
		ans+=C1*C2;
		ans-=D1*D1;
		ans-=2*E1*E1;
		ans-=F1*F1;
		ans+=C1*A2;
		ans-=2*B1*B2;
		ans+=A1*C2;
		ans+=D1*F1;
		ans-=2*E1*E1;
		ans+=D1*F1;
		cout<<ans.val()<<"\n";
	}
}