#include using namespace std; typedef int64_t ll; void solve() { ll n; cin>>n; cout<