#include <bits/stdc++.h>
using namespace std;
int n;
int r[100000];
int day,month,year;
int js1=0,js2=0,js3=0;
int a_r[13]={31,29,31,30,31,30,31,31,30,31,30,31};
int a_ur[13]={31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
	std::cin>>n;
	int i=1;
	for(i=1;i<=n;i++)
	{
	    cin>>r[i];
	    if(r[i]<1721424)
	    {
	    	r[i]-=366;
	    	for(;;)
	    	{
	    		r[i]-=365; js1+=1;js2+=1;if(r[i]<=365) break;
	    	    if(js1%3==0) r[i]-=366; js1=0;if(r[i]<=366) break;    
			}
			if(js1==0)
			{
				for(int k=1;k<=12;k++)
	    	    {
	    		    r[i]-=a_r[k];
	    		    js3+=1;
	    		    if(((k==1)||(k==3)||(k==5)||(k==6)||(k==7)||(k==8)||(k==10)||(k==12))&&(r[i]<=31))
	    		    {
	    			    cout<<r[i]<<" "<<js3<<" "<<4713-js2<<" BC"<<endl;
				    }
				    else if(((k==4)||(k==6)||(k==9)||(k==11))&&(r[i]<=30))
				    {
					    cout<<r[i]<<" "<<js3<<" "<<4713-js2<<" BC"<<endl;
				    }
				    else if((k==2)&&r[i]<=29)
				    {
					    cout<<r[i]<<" "<<2<<" "<<4713-js2<<" BC"<<endl;
				    }
			    }
			}
	    	else if(js1!=0)
	    	{
	    		for(int k=1;k<=12;k++)
	    	    {
	    		    r[i]-=a_r[k];
	    		    js3+=1;
	    		    if(((k==1)||(k==3)||(k==5)||(k==6)||(k==7)||(k==8)||(k==10)||(k==12))&&(r[i]<=31))
	    		    {
	    			    cout<<r[i]<<" "<<js3<<" "<<4713-js2<<" BC"<<endl;
				    }
				    else if(((k==4)||(k==6)||(k==9)||(k==11))&&(r[i]<=30))
				    {
					    cout<<r[i]<<" "<<js3<<" "<<4713-js2<<" BC"<<endl;
				    }
				    else if((k==2)&&r[i]<=28)
				    {
					    cout<<r[i]<<" "<<2<<" "<<4713-js2<<" BC"<<endl;
				    }
			    }
			}
	    }
	}
    
	return 0;
}
```cpp