原題來自：NEFU 84

大圣在佛祖的手掌中。

我們假設(shè)佛祖的手掌是一個圓圈，圓圈的長為 n，逆時針記為：0,1,2,?,n?1，而大圣每次飛的距離為 d?，F(xiàn)在大圣所在的位置記為 x，而大圣想去的地方在 y。要你告訴大圣至少要飛多少次才能到達(dá)目的地。

有多組測試數(shù)據(jù)。

第一行是一個正整數(shù) T，表示測試數(shù)據(jù)的組數(shù)；

每組測試數(shù)據(jù)包括一行，四個非負(fù)整數(shù)，分別為如來手掌圓圈的長度 n，筋斗所能飛的距離 d，大圣的初始位置 x 和大圣想去的地方 y。

注意孫悟空的筋斗云只沿著逆時針方向翻。

對于每組測試數(shù)據(jù)，輸出一行，給出大圣最少要翻多少個筋斗云才能到達(dá)目的地。如果無論翻多少個筋斗云也不能到達(dá)，輸出 Impossible。

數(shù)據(jù)范圍與提示：

對于全部數(shù)據(jù)，2<n<10⁹,0<d<n,0≤x,y<n。

信息學(xué)一本通 數(shù)學(xué)