#include #include #include #include #include #include #include #include #include #define MAX 100001 #define INF 2e9 #define LL long long #define FASTIO cin.tie(0); cout.tie(0); ios::sync_with_stdio(false); using namespace std; int T, N; int Answer; void init() { } void input() { cin >> N; } void settings() { } void find_Answer() { cout