template.py

import os
import sys
import math
import operator
from random import randint, randrange
from collections import defaultdict, Counter, deque
from itertools import permutations, combinations
from itertools import groupby, accumulate
from bisect import bisect_left, bisect_right
from functools import lru_cache, reduce

# sys.setrecursionlimit(200000000)
# MOD = 1000000000 + 7
PROFILE = False
ONE_CASE = False

input = lambda: sys.stdin.readline().rstrip("\r\n")
# print = lambda *args: sys.stdout.write(f"{args}\n")
_s = lambda: input().split()
_n = lambda: int(input())
_t = lambda: range(_n())
_in = lambda: list(map(int, input().split()))
_gen_rand = lambda a=10 ** 9, n=2 * 10 ** 5: [
    randrange(1, a) for _ in range(1, randrange(2, n))
]

###################################################################


def tc():
    pass


def main():
    if not ONE_CASE:
        for _ in _t():
            tc()
    else:
        tc()


###################################################################


def init(profile=False):
    if profile:
        from pyinstrument import Profiler

        profiler = Profiler()
        profiler.start()

        main()

        profiler.stop()
        profiler.print(color=True, timeline=True)
    else:
        main()


try:
    sys.stdin = open("in.txt", "r")
    sys.stdout = open("out.txt", "w")
    sys.stderr = sys.stdout
except:
    pass


if __name__ == "__main__":
    init(PROFILE)