input() vs sys.stdin.readline()

input()보다 sys.stdin.readline()이 더 빠르다.

from sys import stdin

...
...

testCount = int(input())
for _ in range(testCount):
  n, k = map(int, stdin.readline().split())
  print(answer(n, k))