Pairwise lower bound

Parameters: Browser (4 values), OS (3), Payment method (3), Language (Arabic or English). Exhaustive testing needs 4 × 3 × 3 × 2 = 72 tests. What is the smallest possible number of tests that covers every pair of values?