Green Judge, An Online Judge System for TCGS
Content：
简体中文
幼稚國的計算機中心最近發生了一個大麻煩...
起因是有一個幼稚鬼在電腦中心灌起了熱門的線上遊戲 World of Warcraft - Wrath of the Lich King(以下簡稱WotLK)，大家就開始在計算機中心裡面打起了電動。因為 WotLK 實在是太好玩了，於是這群幼稚鬼幾乎每天都不停的玩，一天 25 小時裡面大部分的時間幾乎都在電腦主機面前。而由於 WotLK 實在太好玩了，這群幼稚鬼甚至組成了一個幼稚鬼公會，在英明的幼稚會長睿智的領導下，帶領這群幼稚鬼們日益茁壯。
在 WotLK 裡面，有一個遊戲要素 : 團隊 RAID，RAID 通常由公會內的 25 人組成，由 Raid Leader (RL)帶領下，率眾攻入地下城副本，在大家的齊心協力與幼稚的 RL 英明的領導下，擊敗地下城最後的頭目，順便洗劫地下城頭目的寶物(疑?)。
每次出 Raid 的時候總是會發生很多幼稚的事情，有過獵人耍帥拿刀衝到第一線拼命砍，有牧師拿個火焰魔仗丟火球裝成法師，更可憐的是有個法師自從某次輸給那位牧師之後受到衝擊太大，現在只會製作魔法麵包當廚師....
很不幸的是，公會裡面恰好有 26 個幼稚鬼，並不是每個幼稚鬼都可以參加 RAID，所以不管怎樣都得會有一個幼稚鬼沒辦法跟著一起出團，於是英明的 RL 幾乎每個星期都在為要讓哪些幼稚鬼可以一起出團而傷透了腦筋。英明的 RL 於是把幼稚公會內的所有幼稚鬼從 1 到 25 都編上了編號(不含 RL，因為他是英明的 RL)，先從 2 開始，讓所有編號是 2 的倍數的幼稚鬼先全部加入 Raid，再讓所有編號是 3 的倍數的幼稚鬼加入，接著再讓編號是 4 的倍數的幼稚鬼加入，以此類推，直到隊伍裡面有 25 個人為止，剩下最後一位沒加入的幼稚鬼只好站在地下城門口幫大家做麵包。
看到這裡，編號 1 號的幼稚鬼發現不對了，大叫說：『不對吧!這樣不就每次都是我要站在門口!!!!!』
這真的是太幼稚了............
由於這群幼稚鬼每天都在計算機中心裡面吵吵鬧鬧，計算機中心的幼稚管理員不高興了，於是在網路上請了一群會最寫程式的人幫忙寫了一隻病毒，想要讓計算機中心裡面的電腦再也打不了電動。
所以幼稚國的計算機中心最近發生了一個大麻煩...他們中毒了(￣▽￣＃)﹏﹏
這個病毒的傳染力遠遠超出了計算機中心幼稚管理員的想像，他每秒都會不斷的在每一台電腦之間移動，並且每次從一台主機跳到另外一台主機上的時候，都會更改程式內部的識別碼，所以計算機中心的幼稚管理員不知道如何去抓到這支病毒。
現在，計算機中心幼稚管理員再次把這個問題放到了網路上面，想請這群最會寫程式的人來幫他想辦法，計算出病毒到底藏身再哪一台電腦。
Input：
第一行有一個數字 k , 1 <= k <= 10 代表共有 k 筆測資，
每筆測資第一行有四個整數 N , M , D , T，
1 <= N<= 60000 代表計算機中心共有N 台主機，編號從 0 ~ N-1
0 <= M < N 代表這隻病毒第零秒時藏在編號 M 的主機中
0 <= D <=100000 代表這隻病毒第零秒時的識別碼
0 <= T <= 2,000,000,000 代表最後的時間
假設病毒在第 t 秒的時候在編號為 m 的主機，識別碼是 d，
則第 t+1 秒的時候病毒會跳到編號 (d mod N)的電腦，
並把識別碼改為 (d + 2m + (d mod N))
Output：
Sample Input：
3 5 1 2 10 8322 1787 21690 956606923 36293 30135 2735 422800487
Sample Output ：
2 0 5874 6100 4942 28648
Hint
：
Author
：