Hiii everyone,

I have found a weird thing in Facebook Hackercup. In round 2  As we all know only top 200 ranks  are

allowed to participate in round 3 . But there has been a cheating in facebook hackercup round 2 . A guy from India named

Himanshu singhhitman623 has got an opportunity to participate in round 3 even if he

got an rank 238 in round 2. He is not in top 200 in round 2 in the rank list. Here is the proof. https://www.facebook.com/hackercup/scoreboard/414796186005449/?filter=everyone

And i dont know how he got to participate in ROund 3 even he he is not selected. `` His rank in round 3 is 78 https://www.facebook.com/hackercup/scoreboard/673635986403503/?filter=everyone

I need a perfect answer from LoneFox or Facebook Team. How is this possible. Do you think the people who got 201 — 237 are weak guys. I want him to react any cost and reply it here. If he got the opportunity i guess every body should get. Many of the people have worked so hard who got that 201- 237 positions . The need to be respected but Why is this favouritism. I want people to react too.

Guys This is a serious thing that was serious disregard to many people who have missed by just 1 or 2 ranks.

PS: To All the people who are downvoting this post. DO you have guts to answer me or say that i am wrong . If you guys have that guts reply to me and then Downvote.

Thanks and regards

Hiii everyone,

I have found a weird thing in Facebook Hackercup. In round 2  As we all know only top 200 ranks  are

allowed to participate in round 3 . But there has been a cheating in facebook hackercup round 2 . A guy from India named

Himanshu singhhitman623 has got an opportunity to participate in round 3 even if he

got an rank 238 in round 2. He is not in top 200 in round 2 in the rank list. Here is the proof. https://www.facebook.com/hackercup/scoreboard/414796186005449/?filter=everyone

And i dont know how he got to participate in ROund 3 even he he is not selected. `` His rank in round 3 is 78 https://www.facebook.com/hackercup/scoreboard/673635986403503/?filter=everyone

I need a perfect answer from LoneFox or Facebook Team. How is this possible. Do you think the people who got 201 — 237 are weak guys. I want him to react any cost and reply it here. If he got the opportunity i guess every body should get. Many of the people have worked so hard who got that 201- 237 positions . The need to be respected but Why is this favouritism. I want people to react too.

Guys This is a serious thing that was serious disregard to many people who have missed by just 1 or 2 ranks.

PS: To All the people who are downvoting this post. DO you have guts to answer me or say that i am wrong . If you guys have that guts reply to me and then Downvote.

Thanks and regards

You are provided a number s . In one step, a number is randomly selected from the interval [0,N] and s is replaced by s ⊕ a where ⊕ is the Bitwise XOR operation.

Determine the expected value of s after k steps modulo .10^9 + 7

There are multiple test cases in a single input file.

Input format • First line: An integer t denoting the number of test cases • Each test case consists of three integers n,k , and s in a single line Output format For each test case, print the answer in a new line. Constraints

1<=t <= 20000 0<= n,k,s<=10^9

SAMPLE INPUT

2

3 1 0

4 2 1

SAMPLE OUTPUT

500000005 320000005