分享一下我是怎么发现这个构造的，观察数据范围，$1\le a_n \le10^9$，但是题目又要求对于任意 $1\leq i\leq n$，满足 $1\leq a_i\leq 10^9$。所以要使 $a_{n-1} = 1$，$a_{n-2}=a_n$，我们继续向前构造数的话就可以发现交替的 $\dots a_n,1,a_n,1,a_n,1\dots$ 可以满足题目的要求。

#include<bits/stdc++.h>
using namespace std;

int main(){
	int t;
	cin>>t;
	while(t--){
		int a,b;
		cin>>a>>b;
		if(a&1){
			cout<<b<<' '<<"1\n";
		}else{
			cout<<1<<' '<<b<<'\n';
		}
	}
	return 0;
}