The code works perfectly fine on my interpreter but gives NZEC on spoj.

```
cases = int(raw_input())
for i in xrange(cases):
k = 0
n,m = map(int, sys.stdin.readline().split())
sq5 = Decimal(sqrt(5))
phi = (1 + sq5)/2 #Refer wikipedia page for calculating fibonacci numbers
print (int(Decimal(phi)**(m+2)/sq5 + Decimal(0.5)) - int(Decimal(phi)**(n+1)/sq5 + Decimal(0.5)))%1000000007
```

What am I doing wrong?