likecs

/******************************************
*    AUTHOR:         BHUVNESH JAIN        *
*    INSTITUITION:   BITS PILANI, PILANI  *
******************************************/
#include <bits/stdc++.h>
using namespace std;
 
typedef long long LL; 
typedef long double LD;
 

likecs

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

int n;
vector<int> a;
int dp[1<<20][2];

int rec(int lft_mask, int turn) {
	if (lft_mask == 0) {
		return 0;

likecs

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

int main() {
	ios_base::sync_with_stdio(false);
	int t, n;
	cin >> t;
	assert(1 <= t && t <= 100);
	while(t--) {
		cin >> n;

likecs

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

int main() {
	ios_base::sync_with_stdio(false);
	int t, n;
	cin >> t;
	assert(1 <= t && t <= 10);
	while(t--) {
		cin >> n;

likecs

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

const int MAX = 1e5 + 5;
const int MOD = 1e9 + 7;

long long a[MAX];

int main() {
	a[0] = 1;

likecs

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

int main() {
	int t, n;
	string s;
	cin >> t;
	while(t--) {
		cin >> n;
		map<string, int> mp;

likecs

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

const int MAX = 1e5 + 5;
const int MOD = 1e9 + 7;

long long ans[MAX];

int main() {
	ios_base::sync_with_stdio(false);

likecs

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

int main() {
	int t, n;
	cin >> t;
	assert(1 <= t && t <= 10);
	while(t--) {
		cin >> n;
		assert(1 <= n && n <= 1000);

likecs

import random
from queue import *
 
def gcd(a,b):
	while b:
		a,b=b,a%b
	return a

def expo(a,b):
	x,y=1,a

likecs

/******************************************
*    AUTHOR:         BHUVNESH JAIN        *
*    INSTITUITION:   BITS PILANI, PILANI  *
******************************************/
#include <bits/stdc++.h>
using namespace std;

typedef long long LL;

int mul(int a, int b, int c) {