T = int(input()) for _ in range(T): # 读取飞行时间n n = int(input()) # 计算飞行距离 # 公式：距离 = n * (n + 1) / 2 distance = n * (n + 1) // 2 # 对10000取模 distance_mod = distance % 10000 # 输出结果 print(distance_mod)