100437 - 溢出
有一种存储结构可以存储[-1024,1023]的整数，如果超出1023将会产生溢出：即1024变为-1024，1025变为-1023……以此类推。
给定一个整数k,将其存储到该结构中结果是几？
Input
第一行，一个整数n，表示数据个数。
第二行，n个整数k_i，表示存储的数。
对于100%的数据：
1\le n \le 2×10^5；
0\le k_i \le 10^9。
Output
每个k_i输出一次存储后的结果。
Examples
Input
8 1 2 3 0 1023 1024 1025 1026
Output
1 2 3 0 1023 -1024 -1023 -1022
Input
4 666666 7777777 88888888 999999999
Output
-982 -527 -456 511
Hint
输入输出量较大，使用cin,cout请取消stdio同步、取消cin同步。
ios::sync_with_stdio(false);
cin.tie(0);