Code Sprint 2 - Picking Cards

gistfile1.py

#!/usr/bin/env python

def calc(a, n):
    res = 1
    m = 1
    for i in xrange(n):
        m -= 1
        for k in xrange(i + m, n):
            if a[k] > i:
                break
            m += 1
        if m == 0:
            return 0
        res *= m
        res %= 1000000007
    return res
    
T = input()

for t in xrange(T):
    n = input()
    a = sorted([int(i) for i in raw_input().split()])
    print calc(a, n)