#include <iostream> using namespace std; int main() { int T; cin >> T; for (int i = 0; i < T; i++) { long long n; cin >> n; // 多多的飞行速度构成等差数列：1, 3, 5, 7, ... // 第i个单位时间的速度为 1 + 2*(i-1) = 2*i - 1 // n个单位时间的总飞行距离为：1 + 3 + 5 + ... + (2*n-1) // 这是一个等差数列求和，首项a1=1，末项an=2*n-1，项数为n // 等差数列求和公式：S = n * (a1 + an) / 2 = n * (1 + 2*n - 1) / 2 = n * 2*n / 2 = n * n // 所以总飞行距离就是 n long long distance = (n % 10000) * (n % 10000) % 10000; cout << distance << endl; } return 0; }