
前缀异或和是可以讨论的,非常naive,然后这就是个水题了23333
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int T,lef;
ll L[4]={1,2,3,1},R[4]={3,3,5,2};
int main(){
// freopen("T1.in","r",stdin);
// freopen("T1.out","w",stdout);
scanf("%d",&T);
while(T--){
ll n; scanf("%lld",&n),lef=n%4;
if(n<4) printf("%lld %lld
",L[n],R[n]);
else if(!lef) printf("%lld %lld
",1ll,n);
else if(lef==1) printf("%lld %lld
",2ll,n-1);
else if(lef==2) printf("%lld %lld
",2ll,n);
else printf("%lld %lld
",1ll,n-1);
}
return 0;
}