B. Magical Palette

• 你说的对，此题的数论背景很复杂，甚至连jiangly老师可能都不太会完整的证明；但所幸作为做题者，你不需要完成证明，只需要给出构造方案

#include <bits/stdc++.h>
using namespace std;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	int T;
	cin>>T;
	while(T--)
	{
		int n,m;
		cin>>n>>m;
		if(__gcd(n,m)==1)
		{
			cout<<"Yes\n";
			if(n==1&&m==1)
			{
				cout<<"0\n";
				cout<<"0\n";
			}
			else if(n==1)
			{
				cout<<1<<"\n";
				for(int j=0;j<m;j++)
				{
					cout<<j<<" ";
				}
				cout<<"\n";
			}
			else if(m==1)
			{
				for(int i=0;i<n;i++)
				{
					cout<<i<<" ";
				}
				cout<<"\n";
				cout<<1<<"\n";
			}
			else
			{
				for(int i=0;i<n;i++)
				{
					cout<<i*m+1<<" ";
				}
				cout<<"\n";
				for(int j=0;j<m;j++)
				{
					cout<<j*n+1<<" ";
				}
				cout<<"\n";
			}
		}
		else
		{
			cout<<"No\n";
		}
	} 
	return 0;
}