The Last Man survived Dcoder Solution

the_last_man_survived.py

t = int(input())

for _ in range(t):
    n = int(input())
    men = set(range(1, n + 1))
    curr = 1
    while len(men) > 1:
        curr = 1 + curr % n
        while curr not in men:
            curr = 1 + curr % n
        men.remove(curr)
        while curr not in men:
            curr = 1 + curr % n
    print(list(men)[0])