消减整数
题号:NC214848
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给你一个数字N依序减掉1,2,3,...直到不够减。如果刚好减到0就结束,否则就加上N继续从1开始减,直到减到0为止。

请给出一个数字,计算对于该数字一共重复了几次这个过程。

输入描述:

输入的第一行有一个正整数 ,代表测试数据的组数

接下来t行每行一个数 

输出描述:

对于每组输入,若能够在有限次内削减为0,在一行中输出重复的过程次数,否则输出 “Impossible”。
示例1

输入

复制
3
1
2
3

输出

复制
1
2
1