# PROBLEM LINK:

Practice

Contest: Division 1

Contest: Division 2

Contest: Division 3

Contest: Division 4

* Author:* notsoloud

*IceKnight1093, tabr*

**Testers:***IceKnight1093*

**Editorialist:**# DIFFICULTY:

719

# PREREQUISITES:

None

# PROBLEM:

Chef earns 2^X rupees a month, and has N expenses.

The i-th expense has a cost equal to half the amount Chef has remaining after paying the first i-1.

How much money does Chef have in the end?

# EXPLANATION:

Each expense cuts Chef’s money in half.

There are N expenses, so Chef’s money is cut in half N times. In other words, it’s divided by 2^N.

Chef starts with 2^X, so his final money is \frac{2^X}{2^N} = 2^{X-N}

# TIME COMPLEXITY:

\mathcal{O}(1) per testcase.

# CODE:

## Editorialist's code (Python)

```
for _ in range(int(input())):
n, x = map(int, input().split())
print(2 ** (x - n))
```