Neeraj went on a trip to wonderland during his vacation. While visiting different places there he was hungry and decided to get a pizza for himself, he found a shop nearby and went there to buy a pizza. As he noticed a weird transaction style there in which you have to pay another amount that is mentioned in your bill.
The trend was like if the bill amount is, 0 -> 0 1 -> 0 2 -> 0 5 -> 4 12 -> 8.
using namespace std;
#define ll long long
ll t; cin>>t;
int n; cin>>n;