题目描述

新的一年又到来啦！我们的蛇年吉祥物Snaky正打算庆祝2025年的到来，于是ta打算购买一些糖果作为年货。不过ta的巢穴中已经有若干糖果了，为了迎接2025，Snaky想要让他的巢穴中的糖果数量是2025的倍数，不过ta的数学很差（Snake怎么会数学呢），想请你帮ta算一下最少需要再购买多少糖果。

输入格式

输入包含多个测试用例

第一行输入一个整数 t (1 ≤ t ≤ 100)，表示测试用例的个数

对每个测试用例：

输入一个整数 a (1 ≤ a ≤ 100000)，表示Snaky家里糖果的数量

输出格式

对每个测试用例：

输出一个最小非负整数 x ，使得 2025 | x+a (2025整除于 x+a )

样例

Input

3
1
2025
4096

Output

2024
0
1979