n = int(input())
ans = {}
sans = {}
ans[0] = int(1);

for i in range(1, 10001, 1):
	ans[i] = ans[i - 1] * int(i)
	sans[i] = str(ans[i])

for i in range(n):
	a, b = (int(x) for x in input().split(' '))
	print(sans[a][b - 1])

求助，这样一个时间复杂度 $O(\max(n, 10000))$ 的代码，python 三秒都跑不完（改成 1000的时候倒是跑出来了），请问 python 到底有多慢啊？c++从来没有过这种问题。

保证代码无误，这是数据：

3
1 1
4 2
6 3