题号：NC230906
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
和哥哥甜蜜双排累了吧，地址给我，给你点杯你最喜欢的奶茶。
有一种整数存储类型，取值范围
。
从
开始一直到
，再加上
变成
，一直循环。
给出一个数
，问它存储到这个类型中后的值是多少。
输入描述:
第一行输入一个正整数 )
，表示询问组数。
第二行输入 
个正整数 )
，表示一组询问。
输出描述:
第一行输出 个值域为 )
的整数，表示询问的结果。
示例1
输入
复制
8
1 2 3 1022 1023 1024 1025 1026
输出
复制
1 2 3 1022 1023 -1024 -1023 -1022
说明
第 
个数分别为：
。
示例2
输入
复制
4
666666666 777777777 888888888 999999999