Input

• Dòng thứ nhất chứa số \(t(1\le t\le 20)\) - Thể hiện số testcase

• \(t\) dòng tiếp theo, mỗi dòng chứa số nguyên \(n(1\le n\le 100)\) - Thể hiện số thế kỉ.

Ps: Ở đây, ta xem mỗi năm có 365 ngày

Output

• Ứng với mỗi testcase, in ra số giây cần tìm

Example

2
1
2

3153600000
6307200000