Kirole 在打包 个物体。如果每 个物体分一组，剩下 个。如果每 个物体分一组，剩下 个，且两次分组的组数和为 。
给定 ，求 的值。
本题有多组数据
输入的第一行包含一个正整数 表示数据组数。
接下来 行，每行包含 个用空格分隔的正整数 。
共 行，每行一个正整数表示答案，数据保证有解。
3 2 1 3 1 10 1 0 1 0 100 7 1 8 2 403
13 50 1506
对于 的数据，保证 。