写一段java代码，题目如下：设有6 种不同面值的硬币，各硬币的面值分别为5 分，1 角，2 角，5 角，1 元，2元。现要用这些面值的硬币来购物。在购物中希望使用最少个数硬币。例如，1 次购物需要付款0.55 元，如果没有5 角的硬币，只好用22角+11角+1*5分 共4 枚硬币来付款。 对于给定的各种面值的硬币个数和付款金额，计算使用硬币个数最少的交易方案。 输入格式: 输入数据有若干组，第一行给出一个整数n表示输入数据的组数。 以下n行每一行有6 个整数和1个有2 位小数的实数。分别表示可以使用的各种面值的硬币个数和付款金额。 输出格式: 输出每组数据的最少硬币个数。如果不可能完成交易，则输出“impossible”。

以下是Java代码实现：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt(); // 输入数据的组数
        while (n-- > 0) {
            int[] coins = new int[6]; // 可以使用的各种面值的硬币个数
            for (int i = 0; i < 6; i++) {
                coins[i] = input.nextInt();
            }
            double pay = input.nextDouble(); // 付款金额
            int[] values = new int[] { 200, 100, 50, 20, 10, 5 }; // 各种硬币面值（单位：分）
            int[] cnts = new int[6]; // 每种硬币使用的数量
            int total = (int) (pay * 100); // 将金额转换为整数，单位为分
            int sum = 0; // 使用硬币的总数
            for (int i = 0; i < 6; i++) {
                int num = Math.min(coins[i], total / values[i]); // 最多可以使用的数量
                cnts[i] = num;
                total -= num * values[i];
                sum += num;
            }
            if (total == 0) {
                System.out.println(sum);
            } else {
                System.out.println("impossible");
            }
        }
    }
}

首先读入数据的组数，然后对于每一组数据，读入可以使用的各种面值的硬币个数和付款金额。将硬币面值从大到小排序，然后从大到小依次考虑每种硬币：如果该种硬币的面值超过剩余的金额，则不能使用该种硬币；否则，尽量使用该种硬币，直到使用的数量达到最大可用数量或者金额已经全部支付。如果最终支付的金额等于原始金额，则输出使用的硬币数量；否则，输出“impossible”。